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1 Abstract. Consider an n x n Hcrmitian random matrix with, above the diagonal, 

£SJ . independent entries with a-stable symmetric distribution and < a < 2. We establish 

new bounds on the rate of convergence of the empirical spectral distribution of this 
random matrix as n goes to infinity. When 1 < a < 2 and p > 2, wc give vanishing 
bounds on the L p -norm of the eigenvectors normalized to have unit L 2 -norm. On the 
contrary, when < a < 2/3, we prove that these eigenvectors are localized. 
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1. Introduction 

•*-> 

We consider an array i<i<j of i.i.d. real random variables and set, for % > j, 
Xij = Xji. Then, for each integer n > 1, we may define the random symmetric matrix: 

£NJ ■ X = PQj)l<ij<n- 

j The eigenvalues of the matrix X are real and are denoted by X n (X) < ■•■ < \i(X). 

In the large n limit, the spectral properties of this matrix are now well understood as 
soon as X^ has at least two finite moments see e.g. jH El El |3l [151 EH] for reviews, or 
[231 l20l 121] [271 [29] for recent results on universality. The starting point of this analysis is 
the Wigner's semi-circular law, which asserts that if the variance of X^ is normalized to 
■ 1, then the empirical spectral measure 



OO 



converges almost surely for the weak convergence topology to the semi-circular law \X2 
with support [—2,2] and density fi{x) = — x 2 . As already advertised, many more 

properties of the spectrum are known. For example, if the entries are centered and have 
a subexponential tail, then, see [HI [19], for any p > 2 and e > 0, 

max{||f ||p : v eigenvector of X with ||u|| 2 = 1} 

is 0{n 1 / p ^ 1 / 2+£ ), where \\v\\ p = (X^Li This implies that the eigenvectors are 

strongly delocalized. 

When the second moment is no longer finite, much less is known and the picture is 
different. Let < a < 2 and assume for simplicity that 

P(|^ll|>t)~^oor a . (1) 
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Then, we are not anymore in the basin of attraction of Wigner's semi- circular law: now 
the empirical spectral measure 



converges a.s. for the weak convergence topology to a new limit law /i Q , see [7J and also 
[E], [10]. It is known that /i a is symmetric, has full support, a bounded density f a which 
is analytic outside a finite set of points. Moreover, f a (0) has an explicit expression and 
as x goes to ±oo, f a (x) ~ (a/2)\x\ a" -1 . Finally, as a goes to 2, fi a converges for the weak 
convergence topology to fi2- One of the difficulty of this type of random matrices is the 
lack of an exactly solvable model as in the Gaussian Unitary Ensemble or the Gaussian 
Orthogonal Ensemble in the finite variance case. 

In the present paper, we give a rate of local convergence to fi a and investigate the 
behavior of the eigenvectors of X. In a fascinating article [12] . Bouchaud and Cizeau 
have made some prediction for the eigenvectors of X. They argue that the situation is 
different for < a < 1 and 1 < a < 2. They quantify the localized nature of a vector 
v with ||v|| 2 = 1 by two scalars: ||u||4 and ||f ||i- If \\v \\i = o(l) the vector is said to be 
delocalized, if ||u||4 ^ o(l) but \\v\\i ^> 1 then v is weakly delocalized (we might also say 
weakly localized), while if \\v\\i = 0(1) then the vector is localized. Now suppose that v is 
an eigenvector of n~ l ^ a X associated to an eigenvalue A. For 1 < a < 2, we have proved 
that all but o(n) of the eigenvectors are delocalized (this disproved the prediction of [12]). 
Our result is in fact stronger as we can show that the L°° norm of these vectors go to 
zero, which insures that the L p norm goes to zero for all p > 2 and to infinity for all p < 2 
by duality. 

For < a < 1, Bouchaud and Cizeau predict that with high probability, if |A| < E a 
then v is weakly delocalized, while |A| > E a , v is localized. It is reasonable to predict 
that E a goes to as a | and goes to infinity as a j" 2. It is not clear whether this 
threshold E a depends on the choices of the norms L 1 and L 4 to quantify localization 
and derealization. We are far from proving the existence of such a threshold within the 
spectrum. Nevertheless, for < a < 2/3, we have proved that there exists E a > such 
that if |A| > E a then a localization occurs : the mass of v is carried by at most n 1 ^ 6 " 
entries, for some 5 a > 0. 

This heavy-tailed matrix model is in some sense similar to the adjacency matrix of 
Erdos-Renyi graphs with parameter p/n since its entries are of order one only with prob- 
ability of order 1/n. In the regime where p is going to infinity faster than n 2//3 , this 
adjacency matrices were shown to belong to the university class of Wigner random ma- 
trices [IE], [17]. If pn/ (log n) c goes to infinity for some constant c, the derealization of 
eigenvectors was also proved in these articles. In the related model of the adjacency ma- 
trix of uniformly sampled <i-regular graphs on n vertices, the derealization of eigenvectors 
has been studied in Dumitriu and Pal [H] and Tran, Vu and Wang [30]. It was also con- 
jectured by Sarnak that as soon as d > 3, this model also belongs to the university class 
of Wigner random matrices. 

1.1. Main results. Let us now be more precise. Throughout the paper, the array 
(Xij)i<i<j will be real i.i.d. symmetric a-stable random variable such that for all i el, 

Eexp(itXu) = exp(— w a \t\ a ), 




i=i 
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for some < a < 2 and w a = 7r/(sin(7ra/2)r(a)). With this choice, the random vari- 
ables (Xij) are normalized in the sense that (JTJ) holds. The assumption that the random 
variables follow an a-stable law should not be a crucial for our results, it will however 
simplify substantially some proofs. We define the hermitian matrix 

A n = a~ x X with a n = n 1 ^. 

The eigenvalues of the matrix A are denoted by X n {A) < ■■■ < X\(A). The empirical 
spectral measure of A is defined as 

n 



n c — ' n 

i=l i=l 

The resolvent of A will be denoted by 

R{z) = {A-z)-\ 

where z G C + = {z G C : lm(z) > 0}. The Cauchy-Stieltjes transform of fx a is easily 
recovered from the resolvent: 

g UA {z) = I —ii A (dx) = -tv(R(z)). (2) 
J x — z n 

From [3, [10], for any fixed interval I C R, a.s. as n — > oo, 

^P"^^0, (3) 

where |/| denotes the length of the interval /. As in [201 I2T) . the opening move for 
proving statements about the eigenvectors of A is to reinforce the convergence ([3]) for 
small intervals whose length vanishes with n. We will express our main results in terms 
of a scalar p depending on a: 



P 



\ if | < a < 2 

if 1 < a < | 

8— 3a 5 

if < a < 1. 



2+3a 

The scalar p depends continuously on a and is non- decreasing. Roughly speaking we are 
able to prove that the convergence ([3]) holds for all intervals of size larger than n'^ ^. 
A precise statement is the following. 

Theorem 1.1 (Local convergence of the empirical spectral distribution). Let < a < 2. 

There exists a finite set S a C R such that if K C R\£ a is a compact set and 5 > 0, the 
following holds. There are constants co,ci > such that for all integers n>l, if I C K 
is an interval of length \I\ > cin~ p ( logn) 2 , then 

\Ll A (l)-»a(I)\<6\I\, 

with probability at least 1 — 2exp (— c n5 2 \I\ 2 ). 

In the forthcoming Theorem [331 we wn l gi ve a slightly stronger form ofTheorem ll.il we 
will allow the parameter S to depend explicitly on n and |/| and the logarithmic correction 
in front of n~ p will be reinforced. The proof of Theorem 11.11 will be based on estimates 
of the diagonal coefficients of the resolvent matrix R(z) as z = E + ir] gets close to the 
real axis with r] = n~ p+ °^ . For technical reasons, we have only been able to establish ([3]) 
for intervals outside the finite set S a which contains 0. The same type of result should 
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hold for all sufficiently large intervals. In Proposition 12. 1\ we will give an upper bound 
on Ha{I) (i- e - a Wegner's estimate) which will be valid for all intervals of size larger than 
n -(a+2)/4_ rj^ e threshold p < \ may be optimal, eventhough for Wigner's matrices it 
is simply one, since the spectral measure of heavy tails random matrices fluctuates like 
0(n -1 / 2 ) rather than like 0(n _1 ) for Wigner's matrices (see [9| 126]). 

Theorem II. II will have the following corollary on the derealization of the eigenvectors. 

Theorem 1.2 (Derealization of eigenvectors). Let 1 < a < 2. There exist a finite set 
S a C K. and a constant c > such that if K C M\£ a is a compact set, with probability 
tending to 1, 

maxiJMU : 1 < k < n, X k (A) G K} < n- p ^(logn) c , (4) 

where vi, ■ ■ ■ , v n is an orthogonal basis of eigenvectors of A associated to the eigenvalues 
Xi{A), • • - , X n (A). 

Notice that for p > 2, \\v\\ p < ||f H^ll^lloo 2//p - Hence, Theorem 11.21 implies that the L' p - 
norm of any eigenvector associated to an eigenvalue in K goes in probability to as soon 
as p > 2. Similarly, from \\v\\l < |M|i|M|ooj we have a lower bound of order 
on the L 1 -norm of the eigenvectors. Note that our estimate becomes trivial as a J, 1 and 
give upper bound of order n~ 1 ^ 4:+0 ^ as a | 2. For any k > 0, in the proof of Theorem 
11.21 we will see that by increasing suitably c, the probability that the event (BJ holds is 
at least 1 — n~ K . 

We now present our result on localization of eigenvectors. We are not able to prove 
localization for all eigenvectors but only for "typical" eigenvectors associated to an eigen- 
value in a small interval. More precisely, we consider v\, ■ ■ ■ ,v n an orthogonal basis of 
eigenvectors of A associated to the eigenvalues \i(A), • • • , \ n (A). If I is an interval of 
1R, we define Ai as the set of eigenvectors whose eigenvalues are in /. Then, if A/ is not 
empty, for 1 < i < n, set 



where, throughout this paper, 



|A 7 | = nfi A (I) = Nj (5) 



is the cardinal of Aj. Wj(i)/n is the average amplitude of the i-th coordinate of eigenvec- 
tors in Aj. By construction, the average amplitude of Wi is 1: 



1 - 

±5^(0 = 1. 



n 

i=l 



If the eigenvectors in Aj are localized and / contains few eigenvalues, then we might 
expect that for some i, Wj(i) ^> 1, while for most of the others Wi(i) = o(l). More 
quantitatively, fix < 5 < 1 and assume that for some < k < 1 and < e < 1 



1 n 



i=l 
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then, setting J = {i : Wi(i) > (5 1 e) we find 

1 n 

-V^j(i) > 1-8. 



n . 



In particular, all but a proportion 5 of the mass of Wj is carried by a set J of cardinal at 
most \ J\ < n(5~ 1 e) T ^ . If e goes to with n, this indicates a localization phenomenon. 
With this in mind, we can state our result. 

Theorem 1.3 (Localization of eigenvectors). Let < a < 2/3, < k < a/2 and p be as 
above. There exists E a>K such that for any compact K C [—E ajK , E a ^ K ] c , there are constants 
Co, c\ > and for all integers n > 1, if I C K is an interval of length \I\ > n~ p ( logn) 2 , 

iyyi(of <ci\i\ k , 

i=l 

with probability at least 1 — 2exp (— con|/| 4 ). 



This result is interesting when I — [E — n~ p+ °^ l \ E + n~ p+ °^] is a small neighborhood 
around some large E. Then it shows that for any < k < a/2, the mass of the eigenvectors 
around E is concentrated around order n 1_2pK ^ 2 ~ a ) entries as long as \E\ is large enough. 
The proof of Theorem 11.31 will be done by showing that 

1 n 

-y2(JmR(E + iri)u)^ (6) 
n L — ' 

i=l 

vanishes to if 77 = n~ p+ °^ even though that 

1 n 

- V lmR(E + ir)) u 
i=i 

stays bounded away from 0. This phenomenon will have an interpretation in terms of a 
random self-adjoint operator introduced in [10] which is, in some sense, the limit of the 
matrices A. We will prove that the imaginary part of its resolvent vanishes at E+irj, with 
77 = o(l) and \E\ large enough, while its expectation does not, see Theorem 15. II Note that 
if < 7] n~ l , then we necessarily have that for almost all E, lmR(E + irj)n converges 
to 0. The fact that our estimate |/| > n~ p gets worse as a goes to is an artifact of 
the proof : our rate of convergence of R(E + ir))u to its limit gets worse as a gets small. 
It is however intuitively clear that the localization should be stronger when a is smaller. 
However, in the forthcoming Theorem 15.101 we will prove that, for any < a < 2/3, 
the expression ([H]) goes to if 77 = n~&. Finally, it is worth to notice that computing 
the fractional moments of the resolvent matrix as a way to prove localization is already 
present in the literature on random Schrodinger operators, see e.g. [2]. 

The remainder of the paper is organized as follows. In Section [2] we establish general 
upper bounds on jVj defined by (jHJ). Section [3] contains the proof of Theorem ll.il Section 
H]is devoted to the proof of Theorem 11.21 The arguments developped in these two sections 
are based on ideas from the seminal work of Erdos, Schlein, Yau (see e.g. [TU [191 120] ) 
concerning Wigner's matrices with enough moments, as well as on the analytic approach 
of heavy tailed matrices as initiated in [71 E]. However, there was a technical gap due to 
the lack of concentration inequalities, as well as of simple loop equations, that hold for 
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finite second moment Wigner matrices. A few of the required new estimates due to the 
specific nature of heavy tailed matrices are contained in the appendix on concentration 
inequalities and stable laws. In Section [5] we prove Theorem 11.31 which is based on the 
representation of the asymptotic spectral measure given in [10] and a new fixed point 
argument which allows to prove the vanishing of the imaginary part of the resolvent in 
the regime a G (0,2/3). 

The whole article is quite technical, but hopefully shall be useful for further local study 
of the spectrum of random matrices which do not belong to the universality class of 
Wigner's semi-circle law. 



2. Upper bound on the spectral counting measure 

For 7] > and E G R, we set / = [E — rj, E + rj\. The goal of this section is to provide 
a rough upper bound on Nj when rj is large enough, where Nj was defined by (jSJ). Let 

i i^- 1 



->={2 + a) ' < 7 > 
Proposition 2.1 (Upper bound on counting measure). Let < a < 2. There exist 

q,_i_2 

c, c > depending only on a such that ifr]> n ~ , then, for all integers n, for all t > c, 
P (JVj > tnrf) < cexp(-c't^) + 2nexp(-ct^) . 

This bound will later be refined in the forthcoming Proposition 13.61 The upper bound 
on the eigenvalues counting measure implies an upper bound for the trace of the resolvent. 

Corollary 2.2 (Trace of resolvent). Let < a < 2 and z = E + it] G C+. There exists 
c > depending only on a such that if r\ > n ^ , then, for all integers n, 

EtrR(z)R*(z) < c{logn)^nr]'^. 



Proof. By the spectral theorem 

n 

txR{z)R*{z) = \ X A A ) - z \~ 2 - 

3=1 

Let rj be the imaginary part of z. Define Iq = [E — rj, E + rj] and for integer k > 0, 
4+i — [E — 2 k+1 r],E + 2 k+1 r/}\[E - 2 k rj,E + 2 k r]]. By construction, if Xj(A) G I k then 
|Aj(A) — z\~ 2 < 2~ 2k+1 ri~ 2 . Therefore, if Nj k = nfi^ilk) is the number of eigenvalues in 
4, then 

tvR(z)R* (z) < 2~ 2k+1 V~ 2 N h . (8) 

fc>0 
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We write I k — It U I k , where 1^ = IR± fl I k . To estimate E[A^-±] we apply Proposition 

k 

12.11 Namely it yields that for each interval I of length rj > n -2 ^, for any r > c 



poo 

E[iVj] = / P (iVj > t) dt 
Jo 

POO 

< tut? + nrp \ P (N T > tnr/ 7 ) dt 



< nrf \t + y (exp(-c't 2 -«) + 2n exp(-c't 2 +-)j^ 

< nr/ 7 + c (l + n exp(— c'r^)) j , 

for some finite constant Cq > 0. Therefore, taking r of order (logn)^ - , we deduce that 
there exists some finite constant c\ > such that 

2-1- a. 

E[iVj] < ci(logn)~?7,?7 7 . 
Therefore, we deduce from OH]) that 

Etri?0)ir(» < 2ci(logn)^ ^2" 2 V 2 ^(^2 fc ) 7 < 2ci(log n^nr/-^ ^ 2 ~^- 

fc>0 fc>0 

□ 

The rest of this section is devoted to the proof of Proposition 12.11 

2.1. A geometric upper bound. In this paragraph, we recall a general upper bound 
for Ni that is due to Erdos-Schlein-Yau [20] , namely if we let be the principal minor 
matrix of A where the fc-th row and column have been removed, be the vector space 
generated by the eigenvectors of A^ correponding to eigenvalues at distance greater than 
rj from E, we have 

n 

Ni < V a 2 n ]T dist(X fc , W {k) )~ 2 . (9) 

k=l 

Let us prove (Q. We start with the resolvent formula, 

R{z) kk = -{z- a~ l X kk + a~ 2 (X k , R^X,})' 1 , (10) 

where X k = (X kl , • • • , X kk - h X kk+1 , ■ ■ ■ , X kn ) G W 1 ' 1 and = (A^ - z)~\ 

Identifying the real and imaginary part, we get, using the fact that z and the eigenvalues 
of R {k) are in C+, 

lmR(z) kk < (lm(z-a- l X kk + a- 2 {X k ,RWx k ))y l 
< al(X k ,\mR^X k )~ l . 

Let (A- fc ^)i<j<„_i and (i^- )i<i<n-i be the eigenvalues and eigenvectors of A^ k \ Choosing 
z = E + irj, we have the spectral decomposition 

n-l 



ImR^ = 



V .,(*)„,(*)* 



U (A^ - Ef + r? 
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If |A- — E\ < r], then ^ x ._^ 2+v 2 > V^ 7 ?)- Therefore, we deduce 

(n-l 
i=l 

We rewrite the above expression as 

lmR(z) kk < 2r ] a 2 n dist~ 2 (X kj (11) 

where 

W {k) = vect juf } : 1 < i < n - 1, Af° £ [£ - 77, £ + 77]} . 
Since I = [E — 77, E + 77], the inequalities ( ITT]) and 

/?7 f V Nj 

(E-Xf + rj^ A{dx) ~ U I (E-\y + ^ A{dx) > ^ 

give (jSJ). We set 

iVf ) = |{1 < i < n - 1 : Af ) e/}| = n-l- dim(W/ (fc) ) = (n - l)/x AW (J). 
From Weyl interlacement theorem, 

Nj — 1 < Nj k ^ — n — 1 — dim(W {k) ) < iV 7 + 1. (12) 

2.2. Proof of Proposition 12711 We note that up to increasing the constant c and 1/c', 
it is sufficient to prove the proposition only for all 77 > Cin~^~ for some C\ (indeed, 
N P < N r if I' C I and if iVj < tn\I\^ then JV>, < tnll'l^l/l/li 7 ]) 7 ). 

In the sequel we denote in short dist^ = dist(Xfe, W^). From (!9|)- (fl2l) . we write 

n 

(13) 

k=l 

We have dist 2 . = (X k , P k X k ), where P k is the orthogonal projection on W^ k \ We note that 
X k is independent of W^ k \ From Lemma [B.l[ there exists a positive a/2-stable random 
variable S k and a standard Gaussian vector G k , independent from S k , such that 

dist 2 = \\P k G k \\ 2 a S k . 

Note that 77 > cn~^t~ is equivalent to nr]~^ > . By Corollary IA.2I (applied to A = P k ), 
there exists universal constants C, 5 so that if Nj > tc~ J nr]' y > tn}~^ for £ > Cc 7 , with 
probability at least 

1 - 2exp(-<5n(t77)^/2) > 1 - 2exp(-c t^) (14) 

we have, 

\\P k G k \\ a >5{tnrf<)*. 

Hence, if F n denotes the event that Nj > [tnrj^l and for all k, \\P k G k \\ a > S (tnrj 1 ) , we 
have from ([13]) 

n 

2 



iV / l Fn <4r / 2 5- 2 (tr / 7 )-^ Y, S k l - 



k=l 
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With our choice of 7, 2 — 27/a = 7, hence, with c\ = 45~ 2 , we deduce 



2 



, k=X J 



The variables (Sk)i<k<n have the same distribution but are correlated. Nevertheless, 
note that the function x 1— > exp(x' 5 ) is convex on [65,-1-00) with b$ — if 5 > 1, and 
b$ = (1/5 — l) 1 /* 5 if < 5 < 1. Hence from the Jensen inequality, 

V fe=i / V ^=1 / /c=i 

In particular for every C2 > 0, 

Eexp I c 2 ( ^ S^ 1 ) I < c 3 E exp {c 2 (s^) } , 



n 

k=l 



where C3 = exp (026^2-0))- By Lemma D3.3t for c 2 small enough, the above is finite. Thus, 
from the Markov inequality, for some constants 04,05 > 0, 

P(JV}lj B > turf) < P ^X^T 1 > ^ c 4 exp(-c 5 t^). 

Therefore, by ((Hj), we deduce 

P (Ni > tnrp) < P ({Ni > tnrf 1 } nf n c ) + P (Wf b > W) 

4 2 

< 2nexp(— c t2+^) + C4exp(— c 5 t2^) 
which completes the proof of the proposition. 



3. Local convergence of the spectral measure 



To prove the local convergence of the spectral measure, we shall prove that an observable 
of the resolvent satisfies nearly a fixed point equation, which also entails an approximate 
equation for the resolvent. Such an equation was already derived in [3 [6] but the error 
terms are here carefully estimated. This step will be crucial to obtain, in the second part 
of this section, a rate of convergence of the Stieltjes transform of the spectral measure 
toward its limit. The range of convergence will be first derived roughly, and then improved 
for a > 1 thanks to bootstraps arguments. 



3.1. Approximate fixed point equation. The observables we shall be interested in 
will be 

Y(z) :=E[(-z#(z)ii)?] and X(z) := E[-iR(z) n ] . (15) 
(For 1 < k,£ < n, we will write indifferently Ru{z) or R(z)ki)- For /3 G [0,2], we define 
K./3 = {z G C : |arg(;z)| < ^}. By construction —iRu(z) G /Ci for z G C + , so that 
Y(z) G KL a /2 and X(z) G K,\. On K, a / 2 , we may define the entire functions 

1 V 2 
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For further use, we define, with the notation of (jTUI) . 

M n (z) = — ^-Etr {RW(z)(RV(z))*} . (16) 
n — 1 

Note that, writing explicitly the dependence in Tlj Rn ^ — (A n ^ — z) 1 and -^A n ^ has 

the same distribution than A n _i. We may thus apply Corollary O to _R (1) (it can be 
checked the difference between a n and a n _i is harmless). For some constant c > 0, we 

Q,_j_2 

therefore have the upper bound for all z — E + ir\ and 77 > n ~ , 

M n (z) < c(\ogn)^n~^. (17) 
The main result of this paragraph is the following approximate fixed point equations. 
Proposition 3.1 (Approximate fixed point equation). Let < a < 2 and z = E + irj £ 

q,_i_2 

C + . There exists c > stzc/j t/iat i/ n r~ < 77 < 1 and 

lAa 



-aAl„- 



n «vi-f- 



(logn)l 



0=1 



7777 



(1 + (logra)l 



n 



l<a<4/3 + (logn) 2 l < a <l) 

(18) 



a a 
4 



then, for any integer n > \, 

\Y(z) — <p ajZ (Y(z))\ < crf^e + crf^n 
and 

\X(z) — ip a)Z (Y(z))\ < cn~ 1 e + crf^n"^. 

We note that we could use the bound (JT7J) to get an explicit upper bound on e. In the 
forthcoming Proposition 13.61 we will however improve this bound for some range of 77. 

In the first step of the proof, we compare Y(z) with an expression which gets rid of the 
off-diagonal terms of R^ in (fTUl) . More precisely, with the notation of (fTUI) . we define 



Hz) 



E 



-iz 



0-h 

kk 1 



k=2 



£/C 



a/2, 



and similarly, 



J{z) 



E 



-iz 



+ a- 2 Y,XU-iR { k 



kk 1 



k=2 



£ )d. 



We start with a technical lemma. 



Lemma 3.2 (Off-diagonal terms). Let B be an hermitian matrix with resolvent G = 
(B — z)~ l . For any < a < 2, there exists a constant c = c(a) > such that for n > 2, 



P 



2<k^e<n 



> 



tr(GG*] 



n- 



t < ct~ a log (n (2 V t)) log (2 V t) 
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and if 1 < a < 2, 



E 



i„, 2 XikXuGki 



2<k^£<n 



< C 



tr(GG* 



(l + li< Q <4/3 logn) . 



Proof. Let < a < 1. We use a decoupling technique : from (T3J Theorem 3.4.1], there 
exists a universal constant c > such that 



P 



i n 2 XikXuGki 



2<k^£<n 



>t\ < C) 



< cP 



l n XxkX' u Gu 



2<k^e<n 



i n 2 XifcX^Re(Gfc£ 



> t/2c 



(19) 



2<k=/=e<n 



+cP 



> t/2c 



2<k^£<n 

where X[ is an independent copy of X\. From the stable property of X[, we deduce that 



2<k^£<n 



J2x lk Re(G k 

k^e 



(20) 



and similarly for the imaginary part. From the stable property of Xi, 



E 



k^t 



k( , 



j2\xt\ a Y,\ R <GktT, 

e k^i 



[21] 



where (Xg)i is a random vector whose marginal distribution is again the law of Xu (note 
however that the entries of (X^i are correlated). Let pe = J2k^i \Re(Gki)\ a and p = J2ePt- 
For s > 2 to be chosen later, we define = < sa n ) and Y"/ = X^ldX^-J < s). 

It is straightforward to check that 

E\Y e \ a < c\og(s a n) and E\Y(\ a < clog(s). 

Hence, from (j20])-(12T|) 

pf ix^i >t] < pfin'lf^lW 



> t 



+ P (max > sa n ^j + P (jX^| > s 



< cs -« + cp 1 °s(- s " ra ) lo s( s ) 



where we have used the Markov inequality and the union bound 



(max|JQ| > sa n ) < nF(\X u \ > sa n ) < cs~ a . 
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We choose s = 2 V (t/p 1 ^), we find that 

P ( \X' U \ ( £ \X,rp) > tfl> \ < ^°g((2V» i ) 1 Qg(2V t ) 



The same statement holds for Im(G). To sum up, we deduce from ( fl~9j) that 



P 



i n 2 XikXuGfci 



> a~ 2 p 1/a t } < ct~ a log (n (2 V t)) log (2 V f) . 

2<k^£<n 

Then, the first statement of the lemma follows Holder's inequality which asserts that 



£ k / \ £ fe 

(recall that G k i = G^). 

Now, assume a > 1. By integrating the above bound, we find easily 



ti(GG*) 



n- 



(22) 



E 



i„, 2 X^-XuGki 



2<k^i<n 



P 



i n 2 XikXxtGki 



tr(GG*) , 
> t 1 di < ca/ „ log w. 



2<k^£<n 

(In fact, with slightly more care, we may replace logn by (logn)« log(logn)). It remains 
to check that we can remove the term logn for a > 4/3. It will come easily from the 
bound 

'tr(GG* 



P 



a n 2 2^ Xi k X u Gkt 



>t\ <c 



2+2 



n z t 



(23) 



2<k^e<n 

Let s > 1 to be chosen later. We now set Y k = < sa n )/a n . We write 

2 



Y ^ G 

2<k^l<n 



k( 



7 j ^k i ye i yk 2 ^i 2 Gk 1 e 1 G* k2e2 . 



The variables Y k are iid and by symmetry EYi = EY| 3 = 0. Hence, since = G 
taking expectation we obtain 



E 



2<k^i<n 



2j2 E l Y i} 2 GkeG* ek < 2E[Y 1 2 ] 2 trG'C7*. 



It is routine to check that, for p > a, E[|Y"i| p ] < c(p)s p a n l . Hence, arguing as above, 
we find 



P 



x\kX U Gkt 



s 2 ^- a hrGG* 
>t) < c — h cs~ 



2<k^l<n 

We conclude by choosing s = 1 V (n 2 t 2 /tiGG*) 1/{4 - a \ 
We may now compare I(z) and J(z) to Y(z) and X(z). 



2+2 



□ 
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Lemma 3.3 (Diagonal approximation). Let < a < 2 and z = E + it] G C + . There 
exists c > such that if e is given by ffTSj) then 

\Y(z) - I(z)\ < crf^e and \X(z) - J(z)\ < crf l e. 



Proof. Define 

T(z) = -a~ 1 X 11 + a- 2 X ™X U R 

2<k=/=£<n 

We notice that for any, z, z' G C + and a > 0, 



(i) 

ki ■ 



(24) 



(iz)- a ' 2 - (iz')- a/2 \ 



ot , 



< ~\z - z'\{lm(z) A Im(^))" a/2_1 - 



With the notation of ffTOj) . we also note that lm(Y^. =1 Xf k R^) > and Im(— a n x Xn 
(X 1;J R (1) Xi)) > 0. Hence, from ([!()]), for any event fi, 



\Y(z)-I(z)\ < |^ f ~ 1 E[|7 1 W|lo] + ^ f P(^ c )- 
Applying the same argument with X(z), J{z), we get 



(25) 



a 



\Y(z)-I(z)\<- V ~D(z) 



\X(z)-J(z)\< V - 1 D(z) 



with 



D(z)=T,- 1 M[\T{z)\l n ]+¥(n°). (26) 

We may bound D(z) by using that by Lemma [3T2l since is independent of X^\ which 
gives 



P 



a, 



1<k±t<n 

and for 1 < a < 2, 



> \/ -^f ) < cr a log (n (2 V t)) log (2 V t) . (27) 



E 



i„ 2 Xn-XuGke 



2<k^£<n 



M, 



< C\ / — (l + ll<a<4/3 log 7l) . 



n 



{2i 



Let us first assume that 1 < a < 2, then taking f2 c = in (125j) and using ( 1281) . it 
shows that for some constant c > 0, 



D(z)<ct] 1 \n « + ^/^(l + li< a < 4 / 3 log^)^ • 



ylsst/me £/ia£ < a < 1, we take in ( |26l) 



I l<fc^<n J 



Then, we have 



E[\T(z)\l n ] < [ t ¥(a- 1 \X ll \>y)dy+ fma- 2 V X lfc X WJ R« | > 

JO J0 ,suj-t>^„ 



\<k^l<n 
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Assume that 1/n < t < 1. Then, using f )27|) . we find that E[|T(z)|l^] is bounded 
up to multiplicative constant (depending on a) by 



tl— a 



n 



login) 



n 



Lq=1 



[^)>gn)V-. 



n 



(using f|T8|) we may safely bound the terms \og(tn/M n ) by logn). With t = w we 
find 



D(z) < cn^n' 1 + c 
This yields the claimed bounds. 



L«=l 



(logn) 



7/n 



(logn)' 



□ 



We next relate / and J with the functions <p a , z and if) a>z by using the well known 
identities 



1 



x 



m Jo 



t 5 - l e- xt dt and x & 



r(i - S) J 



t 



-5-1/ 



(1 - e~ xt )dt (29) 



valid for x G /Ci, 5 > and < 5 < 1 respectively We get 



We may apply Corollary IB. 21 to take the expectation over Xi and get 



dt. 



Hz) 



tf-V^Eexp -<(2f)f-^ (-iR^Y \ 9k \ a \dt 



k=2 



E 



k=2 



\9k\ 



n\g k \ 



where w a > was defined in the introduction and (gi)i>± are iid standard gaussian 
variables. Similarly, we find that 



J(z) 



e Eexp 



-w. 



1 

n ^— ' 

fc=2 



E 



>(i) 

L kk 



\9k\ 



k=2 



n\9k\ a ] 



(30) 
(31) 



The next lemma due to Belinschi, Dembo and Guionnet [6] will be crucial in the sequel. 

Lemma 3.4. (6j Lemma 3.6] For any z E C+, the functions ip a>z and i/) ajZ are Lipschitz 
with constant c = c(a)\z\~ a and c = c(a)\z\~ a ^ 2 on K a / 2 - Moreover ip a>z maps K. a /2 into 
JC a / 2 and ip az maps JC a / 2 into JC\. 



Proof. The first statement follows from (6j Lemma 3.6] by a change of variable. For 
the second, we note that if x E JC a / 2 then x = (—iw) a ^ 2 with w E C + and from (T29l) 
^Pa.z(x) = ¥,(iz + iwS)~ a / 2 where S is non- negative a/2 stable law with Laplace transform, 
for x > 0, Eexp(— xS) = exp(— r(l — a/2)x a ^ 2 ). Similarly, ij) a)Z (x) = E(iz + iwS)' 1 . In 
particular, <p a>z (x) E JC a /2 and ip a>z (x) E JC a / 2 . □ 
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We are now able to prove Proposition 13.11 

Proof of Proposition \3.1[ The point is that the Lipschitz constant in Lemma 13.41 depends 

on \z\ and not only lm(z). Hence since pk ■= (— iR^) 2 £ ^a/2i using exchangeability, 
we deduce that 
\I(z) - <p a JEp 2 )\ 



E 



< cE 



<P 



n 



2 \9k\ 



k=2 



n\9k 

— 1 n — 1 z — ' 



1 



n 



fc=2 



fc=2 



fc=2 



+ 



cE[|p 2 |] 



< c 



(1 n 1 n 1 n 1 n 

e — 7$>^I Q -$> fcE l^l a + E — rE<° fc - E — rE^ 
n — 1 ^— ' n — 1 ^— ' n — 1 ^— ' n — 1 

fc=2 fc=2 fc=2 fc=2 



E[|p 2 |] 



n 



By the Cauchy-Schwarz inequality and Lemma IC.41 we obtain 

\I(z) - ip atZ (Ep 2 )\ < cn~ 1 / 



\ 



k=2 



\ 



fc=2 



+ or] zn 4 . 



By applying the Jensen inequality, we also notice that since < a < 2, 



1 n 1 n 

fc=2 fc=2 

2 



(i)i 
fcfc I 



Hence we obtain an error of 

In the forthcoming computations, we shall always consider 77 so that e of (II 8p is smaller 

than one so that n~ l Mn vanishes and is neglectable compared to nT^Mn ■ However 
Ep 2 and Y(z) are close. More precisely, by equation ( HJTj) (in appendix) applied with 
f(x) = (—ix)* we find that 



(32) 



i=l 



i=2 



-IZ) 2 



< 2n(n7]) 2 . 



Taking the expectation, we get 



|Ep 2 -Y(z)\ < c{nr)Y 



By Lemma [3]4l the function tp a z is Lipschitz for some constant c = c(a, \z\) on K a i 2 . We 
deduce from (1521) that 



|J(z) — </? a;Z (y(z))| < cn 2 M„ 4 +c?7 2 n 4 + 0(7177) 2 



a(2+ct) 



< c?7 2 + a n~ 2 (logn) ie + 2crj~^n~ * 
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where we used the upper bound on M n given by f|T7|) . We note finally that the first term 
is always smaller for n large enough and t] < 1 than the second term. We have thus 

Q + 2 

proved that there exists c > 0, such that for all n ~ < r\ < 1 and all integers, 

\I{z) - (f a , z (Y(z))\ < crf^rT^. 
The statement of Proposition 13.11 on Y(z) follows by applying Lemma [3.31 we find 

\Y(z)-<p a ,,(Y{z))\ < cn-SnS + \Y(z)-I{z)\ 
Finally, we observe that the bound on X(z) follows similarly from ( )30l) : 

\X{z)-^ z {Y{z))\ < c V -%n-% + \X(z)-J(z)\. 
We now use Lemma 13.31 and Proposition 13.11 is proved. □ 

3.2. Rate of convergence of the resolvent. We will now use Proposition 13.11 as the 
stepping stone to obtain a quantitative rate of convergence of the spectral measure fx a 
toward its limit. 

By Lemma [331 if z = E + ir] and \z\ is large enough, say E , then ip atZ and ip a ^ z are 
Lipschitz with constant L < 1 and in particular, it has a unique fixed point 

y(z) = <p a ,z(v( z ))> y( z )££f- 

From [3, Theorem 1.4], the empirical measure [ia converges a.s. to a probability measure 
fi a (for the topology of weak convergence). The Cauchy-Stieltjes transform of the limit 
measure /i Q is equal to 

J x - z 

The above identity characterizes the probability measure fi a . 

Theorem 3.5 (Convergence of Stieltjes transform). For all < a < 2, there exists a 
finite set S a C ffi such that if K is a compact set with K D S a = the following holds for 
some constant c = c(a, K). 

(i) If 1 < a < 2 : for any integer n > 1, z — E + ir\ with E G /, cJ -^p V 
(n~*=^{l + li< a <4/3(logn)^)J <7]<1, 

\E gtlA (z)- giMa (z)\<c8, (33) 
where 5 = r]~%n~^ + r]~^2^n~^(l + li <Q ,<4/3 logn) + r/" 1 exp(—5nr] 2 ). 

a 4 

(ii) If < a < 1, the same statement holds with cn~ 2 +' ia (log n) 2 +' ia < r] < 1 and 

r. a_ _ a_ 2 + 3a — /i \ 9 

o = 7] an 4 + r] 2 n a^iognj . 
Moreover for any interval I C K of length \I\ > rj (1 V 8\ log(5)| _1 ) ; 

\Efl A (I) -fJ.a(I)\ < C|/|. 

This result implies Theorem I l.li Indeed the presence of the expectation of iia{I) instead 
of iia(I) does not pose a problem due to Lemma IC. II in Appendix. We start the proof of 
Theorem 13.51 with a weaker statement. 

Proposition 3.6 (Convergence of Stieltjes transform : weak form). Statement (ii) of 
Theorem 1 3. 51 holds and 
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(f) If 1 < a < 2 and en,- 1 / 5 (l + l 1<a <| (logn)i ) < n < 1 then fl33]) holds with 
5 = rf^n~^ + rj'^^n" 1 / 2 (l + l 1<a< ± log 



Proof. Assume first that z = E + in with \E\ > Eq and rj < 1. If we apply Lemma [3.41 to 
ip atZ we find 

1 



l-L 



Y(z)-<p aj2 (Y(z))\. 



Also, by exchangeability Kg^ A (z) = KGn(z) = iX(z). Hence applying Lemma I3T41 to 
^a,z> we deduce 

\Eg, A (z) - 9tMa (z)\ < \X(z)-^ z (Y(z))\ + Y ^ I \Y(z)-^ z (Y(z))\. (34) 

Also, the Cauchy-Weyl interlacing theorem implies that the same type of bounds holds 

we have 



[x — z) 



for the minor instead of A. Indeed applying Lemma 10.21 to /( 

IffwW-^wWI^N" 1 . 

We recall that fi a has a bounded density (see [I], El ED])- Hence Im(g Mct (z)) is uniformly 

q,_i_2 

bounded. We get for any z = E + irj, \E\ > E , r\ > n~^, 

E ^ A(1) ( Z ) -£^0) • (35) 



< c 



On the other hand, the spectral theorem implies the important identity 
M n = —^Etr{fl« =r ] - 1 Elm(g flA(1) (z)). 

Then, by (El, 



r/M n < 2(nr / )" 1 + c + |A(z) - + : F \Y{z) - <f a>z (Y(z))\. 



l-L 1 



We first consider the case 1 < a < 2. Then, by Proposition 13. 1[ we obtain for n > 

n 



-l/2a > n -l/2 



^M n < c + c?7 



-2 /M. 

n 



-l<a< 



4 log n ) . 



By monotonicity, we find that r]M n is upper bounded by x* where x* is the unique fixed 
point of 

X = C + CT]~^n~^ (l + ll< Q <| log 72 j y^. 

It is easy to check that the unique fixed point of x = a + bx 13 , with a, 6 > and < < 1 
is upper bounded by hz((3)a if a > b~ . We deduce that, for some constant C\ > and all 



-V5 (l + l 1<Q <4(logn)§) <r/<l, 

r?M n < ci. 

So finally, from Proposition 13. 1[ we find that for all n~ 1 ^ (\ + 1 1<Q< 4 (logn)l j < rj < 1, 

|E^ A (2) - 5^(^)1 < c 2 r/"tn~t + c 2 r/" 2 n~- + c 2 ?7"5n"5 (^1 + 1 1<Q <4 logn) . 
We notice that the middle term is negligible compared to the last for our range of rj. 
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Assume finally that < a < 1, then arguing as above for rj > n~ l l 2 > n~ l l 2a , 

f]M n <c + cr,- 1 f — M (logn) 2 . (36) 

a 4 

We deduce that, for some c\ > and all n 2 + 3q (logn) 2 + 3Q < 77 < 1, r/M n < ci. We find 

a 4 

that for all n~ 2+3^ (logn) 2+3^ < 77 < 1, 

\^g^ A {z) - g ila {z)\<c 2 r] * + c 2 r] n (1 + (log n)l a=1 ) + c 2 n 2 ?7 2 (logn). 
Again the middle term is negligible compared to the first for our range of 77. 

We have proven the proposition if z = E + it] and \E\ > E Q is large enough. It 
remains to prove the statement for all E outside of a finite set. It is proven in [5] that 
(fa^iy) — cz~ a g(y) where g is an entire function and c is a constant (both depends on 
a). It follows that the set of z G C such that f' az (y(z)) = 1 is finite (for details see [6j 
§5.3]). We define £' a as the set of real E such that there exists < 77 < E + 1 with 
<p' a> E+iri(y(E + iv)) = 1- We set finally £ a = {0} U £' a . This set is finite. Let if be a 
compact interval which does not intersect £ a . From the implicit function theorem, there 
exist r, c > such that for t > 0, < 77 < E Q + 1, E e K, 

if \y - y(E + ir))\ < r and \y - (p a , E +ir,(y)\ < t then \y - y(E + ir])\ < c t. (37) 

Therefore, we may use Lemma T3. 41 and an alternative version of (|34p : for any z = E + irj 
with E e K and < 77 < E + 1, if \Y(z) - y(z)\ < r then 

\Eg, A (z) - g, a (z)\ < \X(z) - ^ a , z (Y(z))\ + ^-\ Y (z) - Va , z (Y(z))\. (38) 

\z\ 2 

To apply Proposition 13. 1[ we shall use an inductive argument to insure that the hy- 
pothesis \Y(z) — y(z)\ < t is satisfied. We set for integer £, r] = 77, r]e + i = r]g + |(1 A rji) 2 
and zg = E + it]e. There exists k such that E < 77^ < E + r. Then (p a ,z k is a contraction 
and the above argument proves that 

_ 9^ a ( z k)\ < cS and \Y(z k ) - y(z k )\ < cS, 

(note that 5 is a pessimistic bound since Im(,2fc) is bounded away from 0). We notice 
that it is sufficient to prove the statement of the proposition in the range, for 1 < a < 2, 
Kn -i/5 ^ _|_ l 1<Q< 4(logn)^J < 77 < 1 and for < a < 1, kti~ 2 +3q (log n) 2 +s<* , where 

k > is any fixed constant. Hence, up to increasing k, we may assume that sc5 < r/3, 
where s > 1 is large number that will be chosen later on. 

To obtain a priori bounds for Y(z) —y(z) and lEg^z) — g^z)] at z = z^-i from those 
at z = Zk observe that for any probability measure u on M and < (3 < 1, 

\g,(E + i^f - g,(E + i m+l f\ < lV£ ~^ +l1 < \. (39) 

Using the above control with u = Y^k=i( v k, e i) 2 &\ k so that g^(z) = Rn(z) we deduce by 
applying (1391) with (3 = a/2 that 

K-iRuiE + irjt))^ - (-iR n (E + ir]t +1 ))^\ < ^ 
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and thus \Y(zk-i) — y(zf.~i)\ < t. We get a similar control for Kg^^Zk-i) by applying 
dSHD with f} = 1 so that 



M n (2;fc_i) < 77 1 ( J + c5 + suplm^^) ) < 77 1 (t + swplmg^zi)) 
\o 1 ) 1 



Therefore, using Proposition 13. 1[ we find for some constant c' > 0. 

l^(^-i) - vw^Czfc-O)! v \x(z k ^) - Vwi( y (^-0)l < c's. 

From what precedes, it implies that \Y(zk-i) —y(zk-i)\ < coc'5. We choose s large enough 
so that c'cq < sc, so that we have c'cqS < r/3. Also, we may use ( )38|) . We find for some 
new constant c", 

Finally, if s was also chosen large enough so that c" < sc, then c"5 < r/3, and we may 
repeat the above argument down to i = 0. □ 



When a G (1, 2), a bootstrap argument allows to improve significantly Proposition! 
The idea is, in the spirit of [20] that if the imaginary part of (X, RWX) is a priori bounded 
below by something going to zero more slowly than rj, then we can improve the result 
of the key Lemma 13.31 Before moving to the proof, we state a classical deconvolution 
lemma. 

Lemma 3.7 (From Stieltjes transform to counting measure). Let L>0,0<s<l,K 
be an interval ofM. and jibe a probability measure on R. We assume that for some 77 > 
and all E G K, either 

Img^E + i V )<L or fi {[E - |, E + |]) < Lrj. 

Then, there exists a universal constant c such that for any interval I C K of size at least 
r\ and such that dist(I,K c ) > e, we have 



H{I) - - \ Img^E + i V )dE 

7T 



< c(L V e _1 )?7log ^1 + ^ . 



Proof. Let us prove the first statement. We observe that 



7T 



Im(^(y + ir])) 



V 



;fj,(dx) = P v *n(y), 



(y — x) 2 + 

where P v is the Cauchy law with parameter rj. We thus need to perform a classical 
deconvolution. We may for example adapt Tao and Vu [291 Lemma 64] (see also e.g. 
p. 15]). Define 



In particular 



F(y) 
k J 1 



7r J j (y — x) 2 + rj- 



Img^E + irj)dE 



■dx 



y)- 



1,(1) - / F{y)ji{dy) 



Now, the Cauchy law has density, P v (t) = ^ 2 + f 2 ■ It follows that for {y G I}, {y G 
7 c ,dist(y,J) < |J|} and {y G I c ,dist(y, I) > \I\} we may use respectively the bounds 



\F(y)-l\< 



dist(y, I c )rj 1 



\F(y)\ < 



1 + dist^,/)?]" 1 



and \F(y)\ < 



c\I\rj 



dist(y,If 
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We write if / = [a, 6], h = I c H [a - | J|, 6 + D K and 7 2 = J c n [a - |/|, 6 + |/|] c H if, 



//(J) / ImgJE + i^dE 

^ 7/ 



< 



dist(y,/ c )?7 



^i(dj/) 



j 2 dist(y,7) 



c 



/^l + dist^,/)^^- 
However, by assumption if J = [i£ — 77/2, E + rj/2] is an interval of size 77 with E & K, 

L > Im^(£ + t V ) = / T L— fl (dx) > — /i(J). 

We deduce that //( J) < ^77. Now, consider a partition 7-" of K. into intervals of size 77. We 
get from this last upper bound 

y 7 l + dist(|/,/ C )r7-i Pl y) ~ ^l + dist(J,^) " ^ 1 + fc " Sl 1 " ; 

The other terms are bounded similarly. □ 

Proof of Theorem \3.b\ In view of Proposition 13.61 and Lemma I3T7I applied to E/i^ and 
it remains to prove statement (i) of Theorem 13.51 We thus assume in the sequel that 
1 < a < 2. The proof is divided into five steps. Throughout the proof, we assume 
that n > 3 (without loss of generality) and we denote by Ei[-] and Pi(-) the conditional 
expectation and probability given J 7 !, the a-algebra generated by the random variables 

Step one : Lower bound on the Stieltjes transform. Let K = [a, b] be an interval which 
does not intersect the finite set S a , defined in Proposition 13.61 The limit spectral measure 
fi a has a positive density on K. In particular, there exists a constant c = c (K ,a) > 
such that for all < rj < 1 and x e K, 

Img^x + irj) > c . 

Consequently, if there exists < 77 < 1 such that for all x G K, 

\Eg^ A (x + ir]) - 9fla (x + ir])\ < y (40) 

then 

Note that Proposition 13.61 already proves that (140]) holds if n > n is large enough and 

Vo = n~ £ , 



for some e > 0. By an inductive argument, we aim at proving that f j40|) holds for the 
same constants Uq but for some 77 <C tjq. 
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For some constant 5 > to be defined later on, we set for 1 < a < 2, 



Voo = V [n~ + ll<a<4/3(logn) 



25n 

Note that 77^ > for all n large enough (say again n ). 

______ ct + 2 

Step two : Start of the induction. We assume that f)40p holds for some rji G [n~^,r] ] 
and that 

T 

|Y(x + z'77i) - yix + irjt)] < -, (41) 

where r was defined in (137|) . Let < r' < r to be chosen later on. We are going to prove 
that (130D-(l4TD hold also for 



r] G [771 — r'rjli 771] . 

provided that 771 > t?7oo, n > no and t large enough. As in the proof of Proposition [37 
cf. ( )39|) . if r' is small enough, we note that ( )4T|) implies that 

\Y(x + in) — y(x + ir])\ < 2 ~ h |F(:r + 2771) — y(x + ir]i)\ < t. (42) 

m 

First, by Weyl's interlacing property ( HOI) holds for with co/2 replaced by Co/4 (r/i ^> 
n _1 ). Also it follows by Jensen's inequality that for z = x + in, with x G K, 

a 

a /n-1 \ 2 

Hew)' ^ fecS^^' 

\ 2 

(\ -x) 2 + n 2 J 



(lmR^\z)) 



kk 



n-1 



i=i (A- - a;) 2 + r/ 2 

where we have used the fact n/{{\^ — x) 2 + ?7 2 ) < n" 1 which implies (^/((A- 1 ^ — x) 2 + 
v ^y-a/2 < ^a/2-1 Note also that 

\lmB$>(z) - lmR^(E + i m )\ < < 



r] 2 1 — r' 

Hence, if r' is chosen small enough so that the above is less that Co/8, we find with 
ci = co/16, 



E- 



1 re— 1 c n—1 



„-iEK'm) 5 > E ^ T E(('^ (1, w) , ) ti 

fc=i fc=i 



22 CHARLES BORDENAVE AND ALICE GUIONNET 

Now, for bounding from below 



n— 1 

J=~l E ( Imi &)) § > ^tr {(Im/^))"/ 2 } , (43) 



fc=i 

we observe that by Lemma \C1\ since x Q//2 has total variation on [O,// -1 ] equal to r]~ a ^ 2 , 
that 

— L_ tr {(Imi?«(^)) Q / 2 j - E^— tr {(Imi?«(^)) a / 2 } < < exp M 71 ~ 
n — 1 ^ ' n — 1 ^ ' 1 \ 2 



P 



Applying the above with r = ci?] 1 2 shows that for some 5 > 0, 

P(A(z) c ) < e- W , 

where 



A(z) := 



n 



^-ytr { (Imi? (1) (^)) 3 } > c^ 1 -? J . 



Note that this probabilistic bound is non trivial only if rji > n 2 > n 4 (recall that 
1 < a < 2). 

.Step i/iree : Gaussian concentration for quadratic forms. For any z = 2 + it] G C+, we 
may bound from below the imaginary part of 



Q(z) = a- 2 J2RM(z)X 



2 

ik 



k=i 



on the event in A(z) G J 7 !- Indeed, as the Imi?^, 1 < k < n — 1, are non negative, we 
can use Lemma [B.ll to see that conditionnaly on T\, 

2_ 

^TiE( Imi2 2W^) 2 J S = L(z)S, (44) 

where the equality holds in law and S is a positive a/2-stable law whereas the Gk are 
independent standard Gaussian variables, independent from S. Moreover, if A (2) holds 
then from fl43l) 



n-l 



fe=i 



Hence by Corollary IA.21 for some universal constants c, 5 > 0, if A (2) G J-i holds, then 



-5nr] a 



Pi ( (E I V Imi? 2 WGfcD- < *((n - l)^^) 1/a J < e" 
which yields 

Pi (^(2) < (fy^ 1 ) < e - 5nr?§ . (45) 
Finally, we observe similarly that by Lemma IB.lt 

lm(Q(z) +T(z)) = (X^lmR^Xi) = L(z)S, 
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2:5 



where conditonnally on S is a positive a/2-stable law, independent of L(z). Moreover, 
if 7) > cn~%, the random variable L(z) satisfies if A(z) holds, the probabilistic bound 



Pi \L{z) < Srji 



< e -5nr)a 

We may thus summarize the last two steps by stating that if n~ 1 / 2 < rji < 1 holds then 

F(Tl(z) c ) < 3exp(-5m/ 2 ). 

where z = x + it], x G K and 

u(z) = A(*) n \l{z) > n [l{z) > d^- 1 

(recall that 1 < a < 2). 

Step four : Improved convergence estimates. We next improve the results of Proposition 
13. II for our choice of z = x + ir], x G K. We write instead of (125|) 

\Y(z)-I(z)\ < l^- 1 )-^- 1 ! [(5A5)-t^ 1 |T(^)|] +r/"fp(n(z) c ), (46) 

\x(z)-j(z)\ < {s-n*- 1 )- 2 ® \(s a sy 2 \T(z)\\ +^ 1 p(n(^) c ). (47) 

Then from Lemma [3.21 and (|2"31 . there exists p > 1 (depending on a) such that 

(E|T(^)n^ < c L-z + + i 1<Q < 4 /3iogn) 

From Holder's inequality and Lemma [B. 31 we deduce that for some new constant c > 0, 

E [(S A Sy 2 \T(z)\\ < c + ^^(1 + li< Q <4/ 3 logra)J . 

From (|46p -(l47 p . it follows that for n" 1 ^ 2 < r\\ < 1 and some new constant c > 0, 

|y(*)-/(*)|v|x(*)- 



< cri" 2 ^ n ~s + + l 1<Q<4/3 logn) + 3r/- 1 exp(-5V) 



n 



Note that r]~ 2 ^~^n~a < 1 if 77 > n~ 2 ( 2 - Q ) > -n -1 / 2 while r/^ 1 exp(— 5nr] 2 ) < 1 if 
(2Sn/ logn) -1 / 2 < 77 . Note also that this last expression improves upon Lemma 13.31 
and then Proposition 13.11 can be improved into 

\Y(z) - <p a f{Y{z))\ V \X{z) - ^ a , z (Y(z))\ (48) 



< crj 2 ^ a 1 - ) I n a + 



M„ 



n 



(1 + li<cK4/3logn) + ci] 2 n 4 + crj 1 exp(-Snr) 



Then, by fj4"2"j) we may use the bound ( 1551) . From (j3"5|) . we thus obtain, for (25n/ logn) x l 2 < 



M n 



f]M n (z) < c+ct] 2{ « l \/ ^(l+l 1<a < i/3 \ogn) = c+crj 8 ^ a n I a/ vM n (l+l 1<a<4 /z log n) . 
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We deduce that, for some constant c > 0, if 77^ < 771 < 1, 

V M n < c. 

So finally, from f[3"81) - (l4"gl) . we find that for 77^ < rji < 1, 

|E^ A (*)-^(z)| (49) 
< c 3 ?7"2 n -4 + c 3 ^ 2^77,-5(1 + l 1<Q <4/ 3 logn) + C377 _1 exp(-5n?7 2 ). 

Step five : End of the induction. From (I37p - (l4"9"|) . we deduce that if tT]^ < 771 < 1 and t 
large enough, then 

\Eg, A (z) - 9tla (z)\ < I and \Y(z) - y(z)\ < T -. 

We have thus proved that (l4"0"j) - (r4"Tj) holds also for our choice of rj. 

The argument is completed as follow. Let K = [a, b] be a compact interval that does 
not intersect S a . Starting for 770 = n~ e , by applying m times the induction, we deduce that 
f l4"U|) holds for r\ m = rj m _i —T , 7}^ n _ x . Since this sequence vanishes as m goes to infinity, and, 
for some m, we have tr]^ < r\ m < Itr}^. We deduce that for all n large enough (say n ), 
( )49|) holds for z = x + irj, with < 77 < 1 and K = [a, b}. The statement follows. □ 



4. Weak delocalization of eigenvectors 

Following Erdos-Schlein-Yau [20], from local convergence of the empirical spectral dis- 
tribution (Theorem I3.5p . it is possible to deduce the delocalization of eigenvectors. Using 
the union bound, Theorem 11.21 follows from the next proposition. 

Proposition 4.1 (Delocalization of the eigenvectors). For any 1 < a < 2, there exist 
5, c > and a finite set S a C K. such that if I is a compact interval with I D S a = 0, then 
for any unit eigenvector v with eigenvalue A € / and any 1 < i < n, 

\(v,ei)\ < st Zn^^(\ogn) c , 

where p is as in Theorem \l.l\ and Z is a non-negative random variable whose law depends 
on (a, I) and which satisfies 

Eexp(Z 5 ) < 00. 

Proof. Let S a be as in Theorem 11.11 The density of p a is uniformly lower bounded on I 
by say As > 0. We set 



77 = Ci 



logn 



n 



V (n s-aa (1 + li <Q<4 / 3 (logn)8-3 




where the constant c\ is large enough to guarantee that for any interval J of length at 
least 77 in / we have \KfiA(J) — Ha(J) \ < 2e\J\. Then, we partition the interval / = Uele 
into C277 -1 intervals of length 77. From what precedes we have for any 1 < £ < C2i r i~ 1 , 
Efj, A (I e ) > 2e\Ii\. 

Now, by Lemma \C.1\ the event F n that for all 1 < t < C2 , r]~ 1 , 

Ha{Ii) > E/j, A (I e ) - e\It\ > e\I e \, 
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has probability at least 1 — C277 -1 exp(— ne 2 c 2 r] 2 /2) > 1 — cexp(— cn 5 ) for some constants 
c,5 > 0. 

Let v be a unit eigenvector and A G / such that Av = Xv. Set = (v, e$). We recall 
the formula 

w? = (l + a^ a <X 1 ,(ilW-A)- a X 1 »- 1 , 

with Xi = (X 12 , • ■ ■ ,X ln ) G M n_1 and v4 (1) is the principal minor matrix of A where the 
first row and column have been removed. We may now argue as in the proof of Proposition 
12.11 : for some 1 < i < C2'f]~ 1 , A G Ie, and it follows 



2 ^ 222 



( v 1 

E <*^ (1) > 2 



where (A^ , ), 1 < i < n — 1 denotes the eigenvalues and an eigenvectors basis of A^\ 
We rewrite the above expression as 

vl < a'c^dist" 2 ^!, W w ) = a 2 c 2 r/ 2 (Xi, PiXi)" 1 , (50) 

where = vect juf^ : 1 < i < n — 1, A- 1 ' ^ j , and Pi is the orthogonal projection 
on the orthogonal of W^ 1 ). The rank of Pi is equal to 

= |{1 < i < n - 1 : A? } G = n - 1 - dim(W (1) ). 

From Weyl interlacement theorem, we get 

n^ A {h) ~ 1 < < n^ A {h) + 1. (51) 

From Lemma |B.1[ there exists a positive a/2-stable random variable S and a standard 
Gaussian vector G such that 

dist 2 (Xi,W (1) ) = \\PiG\\ 2 a S. 
By Corollary IA. 21 and ( l5~Tj) . if n is large enough, on the event F n , with probability at least 

l-2exp [-6&f^j >l-2exp(-cn*) 

the lower bound 

i_ 

\\PiG\\ a > 5 (ec 3 nr])« 

holds. Let us denote this enlarged event by F n . Hence, for some c > 0, on F n , we have 
from fl5H]) 

In summary, we have shown that 

\vi\<c n 1 - 1/a s- 1 '* + ipc t 
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where F£ has probability at most cexp(— cn s ), for some c > 1. For < 5' < 1, it yields, 
EeXP {(^ty) * Eexp{^/ 2 + / (^i)^} 

< ^/Ee 2S - 4 ' /2 (l + e 2fl4 ' /2 ce- c " 4 ), 

where we have used that r] > 1/n and a < 2. Using, Lemma lB.3t if 5' is small enough, 
the above is uniformly bounded in n. This gives our statement for any 5" < 5'. □ 



5. Analysis of the limit recursive equation 

We next turn to the analysis of the limiting equation describing the resolvent, in case 
a < 1. Let % be the set of analytic functions h : C + — > C + such that for all z G C+, 
\h(z)\ < ha(z)~ 1 . We also consider the subset "Ho of functions of H such that for all 
z G C+, h(—z) = —h(z) . For every n and 1 < % < n, the function z H- R(z)u is in Ti- 
lt is proved in [10] that Ru converges weakly for the finite dimensional convergence to 
the random variable R in Ti which is the unique solution of the recursive distributional 
equation for all z G C + , 

R (z) = -(z + J2^R k (z)\ , (52) 

V fe>i / 

where {6c}fc>i is a Poisson process on M + of intensity measure ^x^^dx, independent 
of (Rk)k>u a sequence of independent copies of Ro. In (TO] , Rq(z) is shown to be the 
resolvent at a vector of a random self-adjoint operator defined associated to Aldous' 
Poisson Weighted Infinite Tree. We define C + = {z G C : Im(z) > 0} = C + U K. In the 
following statement, we establish a new property of this resolvent. 

Theorem 5.1 (Unicity for the resolvent recursive equation). Let < a < 2/3. There 
exists E a > such that for any z G C + with \z\ > E a , there is a unique random variable 
Ro{z) on C + which satisfies the distributional equation f )52|) and K\Rq[z)\ « < +oo. More- 
over, for any < K < a/2, there exists E a>K > E a and c > 0, such that for any z G C + 
with \z\ > E ajK , 

mmR (z)^ < clm(z) K . 
In particular, iflm(z) = 0, Ro(z) is a real random variable. 

The main part of this section is devoted to the proof of Theorem 15. 1[ We will then 
analyze its consequence on our random matrix and prove Theorem 11.31 in section I5.4L As 
usual, it is based on a fixed point argument. However, as Rq is complex-valued, it is not 
enough to get a fixed point argument for the moments of Rq as was done previously in 
[3 [6]- Instead, we prove that moments of linear combinations of Rq and its conjuguate 
satisfy a fixed point equation. We then show that this new fixed point equation is well 
defined and for sufficiently large z, has a unique solution. 
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5.1. Proof of Theorem 15.11 We shall give the proof of Theorem 15.11 in this section, 
but postpone the proofs of technical lemmas to the next subsection. By construction 
H(z) = —iRo(z) G /Ci as well as H(z) = iRo(z) G /Ci (recall that for B G [0,2] , 
Kp = {z G C : | arg(z)| < ^}). For ease of notation, we define the bilinear form h.u for 
h G C and u G ICf — K,\ fl C + given by 

h.u = Ke(u)h + lm(u)h. 

Note that if h G /Ci then h.u G /Ci. We set 

7 ,(u)=r(l-|)E(tf(*).u)S 6/C a/2 . 

We let C Q (resp. C Q ) denote the set of continuous functions # from JCf to /C a /2 (resp. C) 
such that g(\u) = \ a ^ 2 g(u), for all A > 0. Then, for a/2 < B < 1, we introduce the norm 

ii ii i / \ i i b(«) n - i a i- h/3-t 

\\g\\p = max \g{u)\ + max — : -3 — iti A o f 2 

u65| n^-ue5i I it — f |p 

where S]_ = {u G |u| = 1}. We then define Hp (resp. H») as the set of functions g 
in C a (resp. C a ) such that \\g\\p is finite. Note that \\g\\p contains two parts : the infinite 
norm and a weighted (3- Holder norm which get worse as the argument of u or v gets close 
to 7r/4. Notice also that Hp is a real vector space and Hp is a cone. 

The starting point of our analysis is that j z belongs to Hp. 
Lemma 5.2 (Regularity of fractional moments). Let < a < 2 and z G C+, 

- Let R (z) be a solution of ( JB"2l sitc/i t/iat E|i?o(z)|t < +00. Then for all < /3 < 1, 
a// 2 G C + \{0} ; E|i? (2;)| /3 < c|Re(z)| -/3 for some constant c = c(a, (3). 

- Let H be a random variable in JC± such that K\H\2 is finite. If we define for 
u G Kt, l{u) = E(if.u)f , then 7 G Hp for all a/2 < (3 < 1 and \\j\\p < cE|#|f 
for some universal constant c > 0. 

Let h G fCi and g G 7^g. We define formally the function given for u G S\_ by 

F h (g)(u)= / 2 ^(sin2^)f- 1 / dyy^' 1 dr r %-\-r^ (-A _ e - V rh.u e -A 9 ^ - 

Jo Jo Jo ^ 

We next see that F_ iz is closely related to a fixed point equation satisfied by j z . 

Lemma 5.3 (Fixed point equation for fractional moments). Let z G C+, < a < 2 and 

Ro(z) solution of (1521 such that K\R (z) \ 2 < +00. Then for all u G K,f, 

lz{u) = c a F_ iz (^ z )(u), 

where 

a 

and u = Im(u) + zRe(w). 



2fr(«/2) 2 r(l-a/2) 

To prove this lemma, we will properly define and study the function Fh at least for 
some values of (h, a, (3). We shall prove that 

Lemma 5.4 (Domain of definition of Fh). Let h G K\ with \h\ > 1, < a < 1 and (3 
such that 

a a 

— < B < 1 . 

2 y 2 
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Then defines a map from Hp to W^, and there exists a constant c = c(a) such that 

\\F h (g)\\e<c\h\-H\\g\\ l3 + l). 

We could not prove unfortunately that Fh is a contraction for \\.\\p but for a weaker 
and less appealing norm on H'^ which is given for e > by : 

II II I ( Ml' \e i \9( U ) -9( V )\ /.. I . I • h /3+e 

# lg e = max \g(u) \\i.u\ + max — : — — ( \i.u A \i.v I) 

uesl u^vesl \u — v\p 

It turns out that the map Fh is Lipschitz for this new norm if a is small enough. 

Lemma 5.5 (Contraction property of Fh). Let h G fCi with \h\ > 1, < a < 2/3, 
a/2 < f3 < 1 — a/2 and < e < (1 — 3a/2) A (/3 — a/2). Then there exists a finite 
constant c = c(a, (3, e) such that, for all f,g£ Tip, 

\\F h {f) - F h (g)\\p, £ < c\h\- a (l + \\f\\p + - g\\p, E . 

We can now turn to the proof of Theorem 15.11 To this end define the map G z on'Hp 

G z : g h> (tin c a F_ iz (g)(u)) . (53) 

Then by Lemma [5.41 if \z\ is large enough, any fixed point g of G z satisfies \\g\\p < Cq/2 
for some constant cq = Co(a,/3). By Lemma [5.51 for any < e < 1 — 3ct/2, if \z\ > E a>£ 
is large enough, G z satisfies 

l + \\fb± \\gb 

l + 2c 

Thus, by Lemma 15.31 7 Z is the unique solution in %p of the fixed point equation 7 2 = 
G z (j z ). However, by Lemma [5781 below, the law of Ro(z) which satisfies f[52|) is uniquely 
characterized by its fractional moments 7 2 . Therefore, there is a unique solution to this 
recursive distributional equation. 

To prove the estimate on E[Imi?o (z) a/2 ], we start by proving that ImRo(E) vanishes 
almost surely. Indeed, we first note that when z = E ^ is real, there is a real solution 
of the fixed point equation 7 2 = G z {^ z ). Let us seek for a probability distribution Pe 
in R such that ([521) holds. We recall that if yt are non-negative i.i.d. random variables, 

— 2 

independent of {£k}k>i, then 22 k yk£k is equal in law to (E^ 2 )^ 2Z k Ck and S = 22 k Ck is 
a non- negative a/2-stable law. Thus, using the Poisson thinning property, by definition 
Pe has to be the law of 

-(E + a^S-b^S'y 1 

if S and S' are independent a/2-stable positive laws and a = J max(x,0) a ^ 2 dP E (x), 
b = J max(— x, 0) a ^ 2 dPE(x). We find the system of equations 

a = EiiE + a^S-b^S'rT- 2 ' 

b = E((E + a 2 / a S-bV a STT+ 2 i 

(where we have used the notation (x) + = max(x, 0), (x)_ = max(— x, 0)). Notice that 
aS — bS' is an a/2-stable variable, it has a bounded density. Hence, for any < a < 2, 
\E + a a / 2 S — b a l 2 S'\~ a l 2 is perfectly integrable. Thus, by construction 7e(u) = T(l — 
^) J (—iu.x)%dP E (x) belongs to Hp and it is a fixed point of Ge- This insures the existence 
of a, b > and also the fact that Pe is the law of Rq(E) as soon as E is large enough so 
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that G E is a contraction. To consider 7^ with small imaginary part, we need the additional 
lemma 

Lemma 5.6 (Continuity of the maps F^). Let < a < 2/3, a/2 < < 1 — a/2, 
< e < — I and < k < a/2. There exists a constant c = c(a, (3, k) > 0, such that for 
any h,k G K\, \h\, \k\ > 1, and g G Hp 

\\F h {g) - F k {g) ||^ £ < c(\h\ A \k\)^' K \h - k\ K (l + ||^||^). 

Set z = E + irj with \E\ > E a ^ £ and let < a < a/2. Then, by Lemma [5.61 we have 

WlE-l z h,e = \G e {ie)-G z { 1z )\ < \\G E ( lE )-G z ( lE )\\p t£ +\\G z { lE )-G z { lz )\\p >£ 

1 

< " K (l + c )r/ K + -||7i5 -7*lk e . 
Hence, for some d = c'(a, (3,k), we deduce 

WlE ~ Jz\\/3,e < c'V*- 

Then, since 7^ (e 1 ^) = as r y E is real, for any u G S]_, 

r(l--)EImi2o(*)* = |7a(e^)-7fi(e^)| 

< \lz(e^) - 7 z (m)| + \j E {e^) - 7b(u)| + |7*(u) - 7^0)1 

< c|m - e**|* + ||7, - 7i?|| /3 , e |i.Mr e 

< c"\u - e^f + c"rj K \u - e^| -£ . 

Choosing it such that |w — e*4 1 is of order rj a + 2e , we deduce that for a\\ z = E + it] with 
l-^l > ^a,E) EImi?o(2:)f is bounded by r) a + 2s up to a multiplicative constant. Since e > 
can be arbitrarily small, this concludes the proof of Theorem 15.11 

5.2. Proofs of technical lemmas. We collect in this part the proofs of a few technical 
results used in the proof of Theorem 15.11 

5.2.1. Proof of Lemma \5.2\ (Regularity of fractional moments). If Re(z) = E, 

\Ro(z)\ < \E-J2tkMMzW 1 

where £kR&{Rk{z)) is equal in law to aS — bS' for two non- negative constants a, b and 
two independent stable laws S, S'. Assume for example that E > 0. By conditioning on 
S' and integrating over S, we deduce from Lemma IB.4I that there exists a finite constant 
c = c(a, (3) so that 

®\Ro(z)\ p < E|E - aS + bS'\- p < cE\E + bS'\- p < cE~ p . 

In particular, as 77 goes to 0, any limit point Rq(E) of Ro(E + ir)), solution of (1521) . satisfies 
the above inequality. The conclusion of the first point follows. 

To prove the second point, we notice that it is straightforward that 7 belongs to C a . 
Moreover, for any f3 G [f , 1], there exists a constant c = c(a, (3) such that for any x, y in 
/Ci, 

|a;f - yf I < c |x - yl' 3 (|x| A . (54) 
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Also, we have, for u G JCf and h G JC\, 

\i.u\\h\ < \h.u\ < V2\u\\h\. (55) 

Indeed, if u = s + it, s, t > 0, then \h.u\ 2 = Re(h) 2 (s + t) 2 + lm(h) 2 (s - t) 2 . This last 
expression is bounded from below by |/i| 2 ((s + t) 2 A (s — t) 2 ) = \h\ 2 (s — t) 2 = \i.u\ 2 \h\ 2 . 
While it is bounded from above by \h\ 2 ((s + 1) 2 + (s — t) 2 ) = 2\h\ 2 \u\ 2 . 

Now, using Jensen inequality and (1551) . we find 

\~E(H.u)%\ < R\(H.u)% | < (\/2|u|)fE|#|f, 
whereas (|54|) and (I55I) imply 

|E(if.u)? -E(i7.u)t| < E|(if.w)f - (H.v)% | 

< cE|i?.(it — v)f (\H.u\ A 

< c22 | u - w]' 3 (\i.u\ A |U;|)^ _/3 E|if|l 

This completes the proof with H7H/3 < ( v^2 2 + c2s j E|iJ|f . 



5.2.2. Proof of Lemma 15.31 (Fixed point equation for fractional moments) . Write u 
Ui + iu2 and — iz = h G K\. By definition 

7 .(«) = r(i-f) E ( - - + J? ) f 

r ( 1 - E ' u.h + ^k&Hk.u 



2J \\h + EktkH k \ 2 
We use the formulas, for all u> G /Ci, 7 > 0, 

|™|- 2 t= = r( 7 )~ 2 f dxdyx^y^e-™-^ 

= r( 7 )" 2 2 1 - 7 [ 2 d6 sin^ey- 1 [ drr^e 
Jo Jo 

and for < 7 < 1, 

/"OO 

= 7 r(l- 7 )- 1 / dii-''- 1 (l-e-"). 
Jo 

Formally, we find that 7«(u) is equal to 

c a I* d6sm(26)^- 1 f dxx"^^ 1 
Jo Jo 

drr a_1 E [ e _r6 &™ w . J ff* _ e -(re*+xfi).A-£ fc 6 f (re*»+irii). 

If we perform the change of variable x = ry and apply Levy- Kint chine formula : we 
obtain the stated formula. The exchange of expectation and integrals is then justified by 
invoking Lemmas 15.21 and 15.41 
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5.2.3. A key auxiliary lemma. The next lemma will be used repeatedly. 

Lemma 5.7 (Consequences of P, Lemma 3.6]). Let < ct < 2, 7>0 and < k < 1, 

there exists a constant c = c(a, 7) > such that for all h G /Ci and x G /Ch, 



r^- l e- rh e- r ^ x dr 



< c\h\~\ 



For all h,k & )Ci and x, y G /Ch 7 



and 



r ' e 



< c|/i| 7 2 |x — y\ 



<c(\h\A\k\)-~<- K \h-k\ K . 



For all x 1 ,x 2 ,yi,y 2 e £«, 



r 7 ~ 1 e _rh ( ( e~ rYxi — e _rTyi 



e" r712 - e - rTy2 ) )dr 



(56) 



(57) 



(58 



(59) 



<c(\h\ 7 2 | Zl - x 2 - y x + y 2 \ + \h\ 7 a (|xi - x 2 \ + \yi - V2\)(\xi -yi\ + \x 2 - y 2 \)) . 
Moreover, for all h,k G /Ci, x, y G /Cs , /or < re < 1, toe /iai>e 



< c(|/i| A |A;|)- 7 -f- K |/z - - y\, (60) 



and finally, for all < k 1; k 2 < 1, /ii, fci, /i 2 , & 2 e ^ = l^il A A \h 2 \ A |fc 2 |> 



„ 7 -l (g-rhx _ e -rh 2 _ e -rfci + e -rk 2 ^ g-r^x^ 



(61) 



< ciV- 7 - Kl |/n - /i 2 - A;i + + cA^- 7 - K2 - Kl (l^i - h 2 \ + | fci - fcaD^d/ii - h \ + \h 2 - k 2 \) Kl . 

Proof. The bound f l56l) is [61 Lemma 3.6]. The bound f )57|) follows from (156]) by taking 
derivative and using the convexity of Ksl. For (158]) . assume for example that < 
From f )56|) . we may assume that \h — k\ < \h\/2. Then taking derivative, we find 



< ciV" 7 - 1 !^- fcl 



where N = min{\th + (1 - t)k\ : < t < 1}. Since \h — k\< \h\/2 then N > \h\/2 and 



r 7-lg-^ T a; 



-r-fe 



) dr 



< c\h\~^ l \h — k\< c\h\^- K \h - k\ K . 



To prove fl59|) . fl60l) and (16T]) . we need to take derivatives and use the first inequalities. 
Namely, for fl59|) . we define the function on [0, 1], 

(p(t) = jH r ^ x e- rh ( e~ r§x V - e~ r ^ ) dr, 
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with x{t) = t%i + (1 — t)x 2 and y{t) = tyi + (1 — t)y 2 . We are looking for an upper bound 
on \tp(l) — y?(0)|. A straightforward computation yields 

y>{t) = 



,7+f -i e -rfc ^ a . i _ X2 ) e -^-W - ( yi - y^e-***®) dr 

jf°° r 7+f-l e -rfc ^-r*^) _ e -r*v(*)^ rfr 
+ (Xl - X 2 - yi + y 2 ) r 7+f-l e -^ e -rt y(t) dr _ 



By convexity, we note that x(t),y(t) are in /C«. Hence using (155]) and (l5"Tj) . we may upper 
bound Iv'(^)l) U P ^° a multiplicative constant, by 

|/i|~ 7 ~ a |xi -x 2 ||x(t) -y(t)| + |/ir 7 "^|xi -za - yi + Z/2I 



< \h\ 



-7— a 



Xi - x 2 \\xi - yi I V |x 2 - 2/2 1 + 1^1 7 2 |x x - x 2 - J/1 + 2/2 1 . 



This completes the proof of (159]) . For (160|) . we first first notice that splitting h and 
and arguing as for the proof of (!58|) . it is sufficient to prove the statement for \h — k\ < 
(\h\ A |&|)/2 and k = 1. Then, with /i(t) = (1 —t)k, we consider this time the function 



m = 

and take the derivative. We find that it is proportional to (h — k)(ip(l) — <p(0)) with the 
previous function if with 7 replaced by 7 + 1 and x\ = x 2 = x, y = yi = y 2 . The bound is 
therefore clear. The proof is identical for the third statement for K\ = k 2 = 1. As above, 
we then generalize it to any < K\, k 2 < 1 by using the rough bound given by (1581) . □ 



5.3. Properties of the map F. 

Proof of Lemma 5.4 We start by proving that for all u G S+, for h G /Ci, \h\ > 1, 

l^teXu)! <c|/i|-f (||y||^ + 1). (62) 



By Lemma [5.71 for h G /Ci, the map on /C^ given by 



xi—)-/ dr r 2 e 
'0 



~— 1 „— Wi — r~2~x 



is bounded by c\h\ 07/2 and Lipschitz with constant c\h\ a . Let T > to be chosen later 
on. From fl55|) and fl56|) . for 6 G [0, |] and h G /Ci, u G S^, g : /Ci — > JC<*, we have 



/ dyy a 1 / 



arra x e 



-r%g(e iB ) _ e ~yrh.u g-r§ g ( e ie '+yu)\ 



< I dyy 

IT 

f 00 

< C 







<ir r t " 1 e -rMe <e +ifu) e -r (e i9 +j/i0 



---1 

y 2 

dy i, . . fl ,a + c / dy 



r 2 |i.e l6, | 2 

a 

7T 



---1 

y 2 



h\ 2 |z.(e* 9 + yw) 1 2 







1 



T"2 



(63) 
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where we have used the fact that \i.e l9 \ = \ cos 9 — sin#| > c\9 — 7r/4| and the control, for 
any real t,5, T > 0, any 71 < 72, 71 7^ 0, (here 72 = —71 = a/2), 



00 y 71-1 



T 



\yt-5\ 



12 



dy= |5| 7l ~ 72 |^ 71 



00 x 7l_1 



T\t\ \x ± 11 



12 



dx < c(T 7l |5|- 72 l 7l<0 + |5| 7l ^ 72 |t|~ 71 l 



where the sign depends on whether or not t, 5 have a different sign. 

For the integration over y in the interval [0, T], we find similarly by (157|) that 



71>0J 1 



(64) 



.4 



T 



< C 



dyy 

T 

dy 



drr 2 e 



\ g (e w )-g(e M + yu)\ 



l-rh.e v 



-r%g(e iB ) _ e ~r9 g(e ie +yu)\ 



if) 







\h\ a \i.e i9, * a 



Recalling that g(z) = \z\ 2 g(-rj ) and using (!54l) - (l55l) we find that there exist finite constants 
C, C so that for all z, z' G JCf, 



W)-g{z')\ < 



\z\ 2 - \z \ 2 + (l^l A \z \) 2 



z 


z' 


s ( 


4 2 

u.— 


A Z.— r 


n 


\z\ 











< Cll^ll^ ((|z| A |^|)f + (|z.^| A M)*"^) |z - 

< C'\\gU\i.z\A\i.z'\)^\z-zf. 



(65) 



Using the fact that \e ld + j/it| > 1 as u, e td G S 1 ^ , y > 0, we find with (155j) that 



A < c|/i|- 



z.e 



£61 1 



-°IMI/J 



a— — — 1 

y^ 2 



i\e ie + yw)!' 3 f 



+ 



8———1 

y^ 2 1 



z.e 



iff 1/3- 



7T , 



<d\h\- a \e-'-\-^\\ghT^, 

where we have used that /3 > a/2 to obtain a convergent integral. 

In the integration over y on the interval [0, T], we have left aside the term 

dyy-%- 1 / drr^e-^e-^^' 9 ^ (1 - e- yrh - u ) . 



(66) 



We shall use this time the third statement ( 1581) of Lemma 15.71 with k = 1. We choose 
T = \i.e ie \/2 so that for all y G [0,T] from ([55]) 

|/i.(e if? + yw)| > |/i||z.e ie | - \/2|/*|T> (1 - -^)|/i||i.e ie |. 



For this choice of T, we get 
dyy~^~ l 



dy 



drr 2 e 



1 „—rh.e 



V2' 



-r? g(e l( > +yu) ^ _ e ~yrh.u\ 



< C 



<c'|/i|- 



4 



T 2. 



(67) 



Finally, using our choice of T, we deduce from (l651l . (155(1 . (l67]l that 



dy y 



1 — — 1 — rh e w 

drr 2 e I e 



-r%g(e w ) _ e ~yrh.u e ~r% g(e ie '+yu)\ 
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is bounded by c|/i|~f \B - f + \\g\\p) for \h\ > 1. We obtain (E2J since 



7T , 



\6- ^|- a (sin2^)2- 1 

is integrable over [0, 7r/2]. 

The proof of the lemma will be complete if we prove that for all u, v G 5/", 

\F h (g)(u) - F h (g)(v)\ < c\u - vf{\i.u\ A \i.v\)^{\ + \\gh)\h\^. (68) 

To do so, we fix 9 G [0,7r/2] and assume for example that \i.(e ld + yu)\ < \i.(e ie + yv)\. 
We first use the Lipschitz bound (13Tj) . together with (1531) . and write 



dyy i 1 



<c dy 



dr r^~ 1 e~ Vh ' eW ( e -y rh - u e - r ^9(e iB +yu) _ ^yrh.u^r^ g{e iB +yv)\ 



o |/i| Q |i(e* e + 



|0( e " + J/u )_0( e " + J/v )| 



o \i.{e te + 







(|z.it| A \i.v\)* , 



where we have used ( 1641) with 71 = j3 — a/2 > and 72 = k > 71. 
Now, in our control of 

dyy~^~ x \ drr^~ 1 e~ rh ' el0 ( e -v rh - u e - r ^ ai^+yu) _ e -yrh.v e -r? g {e te + y v) 
we have so far left aside 

poo a 

dyy-%- 1 / c / rr f- 1 e -^(^+^) e -^9(^+H(i_ e -^-(— )) 
Jo 

where \i.(e l6 + < \i.(e te + By (1381) applied to k — /3, 

3 a 

d rr f-± e -rh.(e' + y u) e -r?g(e' 6 +yv) ^ _ e -yrh.(v-u)\ 

is bounded up to multiplicative constant by 

\h\-%-P\i.{e ie + yu)\-^- fi y p \v - uf. 
Using again ( )64|) with < 71 = (5 — a/2 < 72 = /3 + a/2 yields 



^ a 

^ r r f-l e -rft.(e i6 +i;u) e -rl 9 (e tf +p) ^ _ ^—yrh.{v—u)\ 



< c\h\-^- p \u - vf\6\- a [\i.u\^- p + \i.v\f- p ] . 



(69) 



(70) 



We may conclude the proof of (168)) by noticing that the bounds given by ( l69]) - (l70l) and 
mutliplied by (sin 20) a" 1 are uniformly integrable on [0, 7r/2]. □ 



We can now build upon the proof of Lemma 15.41 to get proofs for Lemmas 15.51 and 15.61 
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Proof of Lemma \5.5[ We shall now use the norm ||.||jg s for which we have the following 
analogue of (j55jl: if < e < /3 - f , for all z, z' E K$, 

\f{z)\ < WfllJ' 



\i.z\ 



\f(z)-f(z>)\ < C\\f\\^ 
We start by showing that for any u G S+, 



(1* 


V 




(\i.z 


V 


i.z'\y+ e 



z — z 



'1/8 



(71) 
(72) 

(73) 



I^G/Xf) - W)(«)l < ^r(l + 11/11/, + \\gb)\\f - gb,e\i.u\- £ - 

The proof is similar to the argument in Lemma [5.41 We notice that Fh(g)(u) — Fh(f)(u 
is equal to 

r\ r°° r°° 

/ d0(sin20)f _1 / dyy-^" 1 / dr rf _1 Z(r, y, 6), 
Jo Jo Jo 

where, with g u = g(e ld + yu), f u = f(e %e + yu), h u = h.(e t6 + yu), 



e~ rh ° (e~ r ^ 90 —e~ r ^f° 



e - rhu ) ( e~ r ^ 9u - e- r ^ h ) + e~ rh ° { e~ r ^ 90 - e" rtr/o - e~ r ^ 9u + e" r?/ " 



-rh u 



-r * g u 



= (e~ rh ° - 

We set 5 = —i.e %e and t = i.u. On the integration interval [T, oo) of y we use the first 
form of Z and treat the two terms separately As in Lemma 15.44 we use (157)1 and (171]) to 
find 



dyy~ 



T 



drr^' 1 ( e- rho ( e~ r ^ 90 - e~ r9 fo ) 



< c 



e~ rhu ( e~ r ^ 9u — e _rT ^ 



\h\ a \5\ a+£ Jrp * \h\ a \ty - 5\ a+e 

<c'\h\- a \\f-g\\e, £ (T-f6-*- a + 6- a \tn. 

The above computation requires the hypothesis e > to insure that the control of the 
integrals hold following (|64|) with '-fi ^ 0. 

For the integration interval [0,T) of y we use the second form of Z and choose T = 
|z.e ie |/2 = \5\/2. We use ([60]), ([71]) and « = a/2 + e, we find 

fT 



< c/ *r , - , n/-«ii*. 





l/ll a+K l<5l 



<c'\h\-^\Sr^\\f-gU £ . 

Similarly, by ( 1591) and ( I7TT) . ( 172]) and ( |65l) . our choice of T gives 

drr%- 1 e- rho (V r§9 ° - e" rf /o - e" r ^ 9u + e" rf ^ 

+ \\gb)\s\ § - p \\f-9bM 



dyy 

-T 



- c /„ d!/ +c l dy 



2 



< <t\h\->\6\-*-<\\f - gh, £ + c>\h\-% \S\-^(\\fb + hb)\\f ~ 9b,e- 
Since 3a/2 + e < 1, we may integrate our bounds over # and obtain (1731) . 
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The proof of the lemma will be complete if we show that for any u ^ v G S±, with 
\i.u\ < \i.v\. 



\F h {g){u) - F h {f){u) - F h (g)(v) + F h (f)(v)\ 
<c\h\- a (l + \\f\\ p +\\g\\ p ) ||/ -9h, E \Lu\ 



(74) 



- E \u-v\P. 



The proof is simpler than in the previous case as we do not need to consider separatly 
the cases where y are small or large. We set S = —i.e te , t = i.u, t' = i.v, \t\ < \t'\. Using 
(1601) with k = P and (ED), we find 



dyy' 



drr 2 1 ( 



i ( e -rh v 



-rh. 



e - r ^9u _ g- rT A 



< c'\h\-°"P\u - vf\\f - g\\ p , e (\8\-^\t\f -f> + \8\-°<\t\-^). 
Moreover, using again ( 1591) . ( 17ll . ( 1721) and ( |65i) we find 



dyy 



drr" x e~ rhv 



poo 

+ c dy 
Jo 



yMM|„ - v\e\ty - 6\i-P(\\f\\0 + hh)\\f ~ QbA 1 v ~ 5 \~ 



\h\^\ty-5\- 

< c'\h\- a \u - vf(l + ll/H, + \\g\\ p )\\f - 9hA\^- £ \t\^ + \S\- a \t\-e-% 
Now, by assumption, 3a/2 + e < 1 and we may integrate our bounds over and obtain 

(CU). □ 



Proof of Lemma I5.fi! The proof is very close to the previous one, and we simply outline 
it. We assume for example \h\ < \k\. By Lemma l5~4l we can also assume that \h — k\ < \h\ 
and in particular \k\ < 2\h\. We first prove that for any «6S}, 



\F h (g)(u) - F k {g){u)\ < c\h\~^\h - k\ K (l 
The expression F h (g)(u) — F k (g){u) is equal to 



(75) 



'^(sin2^)t" 1 / dyy 



drr^ 1 Z(r,y,9), 



where, with g u = g(e + yu), h u = h.(e + yu), k u = k.(e + yu) 



-rh u 



-rk u \ 



-rko 



) + e~ r ^ 9 - (f 



-rko 



-rh u 



Let T > 0. We set 5 = —i.e ld and £ = i.u. On the integration interval [T, oo) for y, we 
use the first form of Z. Then, from (158]) in Lemma [5.71 we find 



dyy 



< c 



2/~ 



d rr f-i [e~ r ^ 90 (e- rho - e~ rko ) - e~ r ^ 9u (e~ rhu 

Vy*)|/i- A;| K 



- x \h-k\ K 

+ c 



, T |/i|f+ K |5|f+« y r " |/i|f+ re |^-5| 

< c'|/i|-f- K |/i - A;| K (|<5|-t-«T-f + |5|-f- K T K -f ), 
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where we have used that k < a/2. On the integration interval [0,T) for y, we use the 
second form of Z. We choose T = \i.e ie \/2 = \5\/2. For the first term, by (16"U1) in Lemma 
EH 

dyy-i- 1 / drr" 1 U^ 90 - e~ T ^ 9 A (e~ rho - e~ rk °) 
<c l*^/-*- 1 \h-k\*\5\*-f'\\g\\p 



l \h\ a+K \5\ a+K 
< c'\h\- a - K \5\- a - K \h-k\ K \\g\\p. 

The second term is easily bounded by (16T1) with m = k and k 2 = 0. Integrating our 
bounds over 9, we obtain (1751) . The proof that for all w 7^ u G , with < \i.v\. 

\F h (g)(u) - F k (g)(u) - F h (g)(v) + F k (g)(v)\ (76) 
< c\u - v\P\i.u\^-P- K {\ + \\g\\ p )\h\-^\h - k\ K 

is easier as it does not require to consider separatly small and large y\ we leave it to the 
reader. □ 



5.3.1. Computation of characteristic function. With the notation of proof of Theorem 
15.11 we define for z G C+, u G )Cf, 

Xz{u) = Eexp(-u.H(z)). 

We note that the distribution of Rq(z) is characterized by the value of Xz on any open 
neighborhood in JCf. The next lemma asserts that the distribution of Rq(z) is also 
characterized by the value of 7 2 on JCf (that is on S+ by homogeneity). 

Lemma 5.8 (From fractional moment to characteristic function). Let z G C+, < a < 2 

and Ro(z) solution of (152|) such that K\Rq(z)\^ < +00. For all u = u\ + iu 2 G JCf , 

f (-iz)s 2 (,z)t 2 (j2_+jjL\ 

Xz (u) = / Ji(s)Ji(t)e 4 "i 4 "2 e 7z W" ovJdsdt 
Jr 2 + 

POO /_- -,2 2 /»00 (~)£^ f2 

-/ J^je-^re^^^^'ds- / J 1 (t)e - ^re" r(1 " f)7z(i ^ ) dt+l. 
Jo Jo 

where J\(x) = f ^ fc>0 fcf^+l)l ^ s Bessel function of the first kind. 
Proof. We use the formulas for to G /Ci, 

/■OO o 

l-e~™ = / J!(s)e-— 
Jo 

(see p]) and for 2, z' G C, 

e~ z - z ' = (1 - e~ z ){l - e~ z ') - (1 - e~ 2 ) - (1 - e~ z ') + 1. 
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Then, it follows from f )52|) that 

, - Ul H-u 2 H £ exp [ «1 



J 1 (s)J 1 (t)e"^^"^re ^ fc4fc l 4 "i ^Jdsdt 

2 

- / Ji(s)e 4 "i e Lfcfe4 »ids- / Ji(t)e 4u 2 e 2 -* tfc 4 "2 dt + 1. 
Jo Jo 

Since Ji is bounded on M + , we may safely take expectation. The conclusion follows from 
Levy-Khintchine formula. □ 



5.4. Proof of Theorem 11.31 We start with a simple lemma which relates Wj(i) to the 
diagonal of resolvent. 

Lemma 5.9 (From eigenvectors to diagonal of resolvent). Let a > and I = [E—rj, E+rj] 
be an interval. Setting z = E + irj G C +; we have 



|A/|7 

Proof. From the spectral theorem, we have 

It remains to sum the above inequality. □ 



At this stage, it should be clear that the proof of Theorem 11.31 will rely on Theorem 
15.11 and on an extension of the previous fixed point argument to finite n system. The 
bottleneck in the proof will be on the lower bound of \Aj\/nr] which in particular requires 
according to Lemma [3.71 that Ha{I) < -^1-^1- This last control is difficult when a < 1 as 
in this case n _1 ^" =1 (Imi?(z)jj) a / 2 goes to zero like r] a ^ 2 so that arguments such as those 
used in the proof of Theorem 13.51 do not hold. It will be responsible for the restrictive 
condition 77 > 

n -p+o(i) in 

the statement of Theorem 11.31 For completeness we will also 
prove in this subsection a vanishing upper bound on 

n ^— ' 

i=i 

for rj of order n -1 / 6 for all a > 0. More precisely, we have 

Theorem 5.10 (Vanishing fractional moment for the resolvent). Let < a < 2/3, 
< e < 2 (4-o0 > P' = and c ° = i6(3+l) ■ There exist c x = cx{a), c = c(a,e) > such 

that if n > 1, z = E + irj G C +; \z\ > c, n~ p (logn) c ° < r] < 1, 

1 n 

E-> (ImR(z)u) 2 < c?7 2+s- n - 2+ c i £ + C 7p~ £ . 
n z — ' 

i=l 
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Moreover, if n~ p (\ogn) 2 +3 q < 77 < 1, 

1 n 

E— V (IiilR(z)«)* < cr/t" e . 



30 



t=l 



Theorem 11.31 is a consequence of the second statement of Theorem 15.101 together with 
Theorem 13.51 Lemma 15.91 and Lemma IC.4I wich asserts that 

(1 71 1 71 \ 4 

- V (lmR(z) u )% > E- V (ImR(z) u )% + trft~ £ < exp(-nr/ 4 "^t- ). 
i=l i=l / 



We consider for u G JCf 



r(i - -)E 



n 



Z kk-U 



k=l 



r(i - -)e 



(-iR(z)u.u)* 



Lemma 5.11 (Bound on fractional moments of the resolvent). Let < a/2 < (3 < 

2a/ (4 — a) and p',Cq as in Theorem \ 5.1(A There exists c > such that if n > 1, z = 
E + it] G C +; \z\ > 1, 7] > n~ p (logn) c °, i/ien 



(77) 



The proof of Theorem 15 . 1 01 provides also the local convergence of the fractional moments 
7™ for the norm ||.||» )e . Indeed it is based again on an approximate fixed point argument 
for these quantities. 

Lemma 5.12 (Approximate fixed point for fractional moments of the resolvent). Let 
< a < 2/3 and p', c as in Theorem \5.1U\ and G z as in (j55|) . For all < e < 2 (2-a) > ^ ere 
exists c = c(a, e) > such that if n > 1, z — E + %r\ G C+, |z| > c, 7?r p '(log77,) co < 77 < 1, 



hz- G z(lz)\ 

4 

Moreover, if n~ p (logn) 2 + 3q < 77 < 1 ; 



_ a(3 + a) _ a 

\+e,e <CT] 2+ Q n 4 . 



+e,e <V 4 n * • 



a a a 



We now check that the above two lemmas imply Theorem 15.101 Note in the proof below 
that they also imply the convergence of 7" to j z for rj > n~ p (logri) co . 



Proof of Theorem \5.1(A We prove the first statement. Let < e < 



»(3+oQ 



2(4- a) 



and 5 



77 2 + a n 4 . Now since ||7™||| +£ and ||7 Z || « +e are uniformly bounded, we have by Lemma 
15.51 and Lemma [5.121 

as long as \z\ > c with imaginary part ri -p '(logri) Co < 77 < 1. Hence, if \z\ is large enough, 
c\z\~ a is less than 2 and it follows that 



\ 1 n z - lz \U +£t£ <2c5. 
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Now, we may argue as in the proof of Theorem 15. II By Theorem 15. 1| for \z\ large enough, 
|7z(e* T )| < c'r]2~ e , for some constant d > 0. Then, for any u G S]_, using Lemma 15.111 
and Lemma 15. 2| 



a , 



T(l - -)ElmR(z)^ 



7; e'* 



< l7 2 n (e^) -i:(u)\ + | 7 ,» -7*(«)l + - lz {u)\ + 

< c"\u - e^|f + \\ lz - l n z \\^M~ £ + l7*(e if )l 

< c"|w - e^|f + c "% - e^|" £ + cr^~ e . 

■ t 2 

Choosing u such that |w — e** | is of order 6 a + 2 ^ , we deduce that for all z = E + it] with 
l-E'l > ^a,ej EImi?(z)'2 is bounded up to a multiplicative constant, by 

77 2 + a n 4 +ty W +-^2 £ . 

Since £ > can be arbitrarily small, this concludes the proof for the case n _p '(logn) c ° < 
r) < 1. The proof for n~ p (logn) 2 + 3a < 77 < 1 is identical : we find, 



1 ™ 5 
n i=i 



It remains to notice that for e small enough, in our range of 77, the second term dominates 
the first term. □ 



Proof of Lemma \5.11\ As in the proof of Lemma I5.2| it is sufficient to check that for some 
constant c = c(a, (3), 

E\R n (E + iri)\ p <c\E\~ p . (78) 

As usual, from (fTOj) . we have 

\R(z) n \ = \(z-a- 1 X 11 + a- 2 {X 1 ,R^X 1 ))\~ 1 . 

We first get rid of the non-diagonal term in the scalar product {Xi, R^X±). We perform 
this as in the proof of Lemma [3.31 Using the definition (j24j) and 054p with a/2 = (3, we 
find 



E\R(E + irj) u \ p -E 



i=2 



In particular, since \z\ 13 < \R&(z)\ ? , we find 



E\R(E + iri) lx f < E 



crj 



- 2 PE\T(z)\P 



E + a-^ReiR^Xf, 

i=2 

Now, we decompose the sum into a positive and a negative part 

n n n 

^Re(i?«« = ^(Re(i?«)) X 2 U - £ (Re(J#>)) A x 2 , 

i=2 «=2 + i=2 

Note that, conditioned on R^\ the two sums are independent. We invoke Lemma IB. II 

n 

a-^ReiR^Xl^aS-bS', 



i=2 
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where, conditioned on a,b,S,S' are independent non- negative random variables, 

S, S' being a/2-stable random variables. Hence from what precedes, 

E\R(E + irj) n f <E\E + aS- bS'\~ P + cr]- 2 ^E\T(z)f . 

Assume for example that E > 0. Let T be the filtration generated by (R^\ a,b, S) and 
E' = E[-|J-"]. Using Lemma [B.4I conditionnaly to J 7 yields that for some constant d > 0, 



E\E + aS -bST 13 =E 



C c'ElE + aSr? < c'E-P. 



E' \E + aS- bS' 

If E < 0, we repeat the same argument with the filtration generated by (R^\ a, b, S'). 
Now, if < /3 < 2a/ (A — a), using the tail bound (123|) . we find 



E\T{z)f <c\n-« + ( — ) I. (79) 




We now use the bound given by (jTTI) on M n which is valid for all r\ > n 4 

V - 2 ?E\T(z)f < cn- 2p -&n-% (logn)T. 



a + 2 



This concludes the proof of the lemma, since for r\ > n _p (log n) ) the above expres- 
sion is uniformly bounded. □ 

Note that in the proof of Lemma f5. Ill we have used the bound f|T7|) instead of the bound 
M n < cq~ l given by the proof of Proposition 13.61 because it is valid for a wider range of rj. 

Proof of Lemma \5. 121 Set h = —iz E K\, Hk(h) = —iR^(ih)kk and define 

4» = r(i-|)E(u + a; 2 ^^ fc 



.u 



k=2 



_a\ E (h.ii + a n 2 YJl=2 X lk H k{h).u 



2 



2J V N«n 2 EL 2 ^ 

where we recall that u = Im(u) + zRe(u). 

Step one : Diagonal approximation. In this first step, we generalize Lemma T3.3I We will 
upper bound the expression \\j™ h — Ifi\\p jE . Using the definition $M§, we find that for any 
u G Sf, with 7] = Re(h) > 0, 

\^ h (u) - Ij:(u)\ < cn- a E[\T(z)\% 

where we have used (}5l| with (3 = f . Using ( !79|) for = a/2, we deduce that 

W h {u) - i n M\ < cr* ^~ 1/2 +(^ 

Whereas using (ITTj) to bound M n , we find for < r] < 1 that 

h? h H ~ Ih(u)\ < cn *rj (logn)— s— . (80) 

To bound 

:= |7&(«)-7&(«)-W + 
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we first observe that for Xi,x 2 ,yi,y 2 £ by using the standard interpolation trick, for 
Ki, «2> ^ [0, 1], we have if N = \x±\ A |x 2 | A |t/i| A |t/ 2 |, and K\ + k 2 > a/2 

\xf-xl-yf+yl | < ^" Kl - K2 |x 1 -y 1 | Kl (ki-^ 2 | K2 + |l/i-y2r 2 )+A rf ^|a:i-x 2 -y 1 +y 2 | /3 . 
We use this inequality with 



X 



'h + a-*Yr k= AH k -i{j-l)T{h)\ 2 

and in yj, v replaces u. For j £ {1,2}, one can check that, with = (/i+a~ 2 E)c=2 X\ k H k — 
i(j - l)T(z))"\ 

l^i - < \Di\\u - v\ , \xi - x 2 \ V | yi - y 2 \ < \Di\\D 2 \\T(z)\, 

and 

\xi -X2-yi + 2/2 1 < |-Di||-D 2 ||m - v\\T(z)\ . 
Moreover, using ([55]) . we find iV > A A \D 2 \). Recall finally that |Z?i| and 

\D 2 \ are bounded by rf x . Hence, choosing K\ = f3, n 2 = f + s (with e small enough so 
that % + e < t 2 -) we deduce that, 

A£(u,v) < rj-^(\i.u\ A |z.u|)-^- e |«-v|^ E[|T(z)|f +£ ] + T} -f*-?\u-v\ fi E[\T(z)f}. 
We naturally choose /3 = f + e < ^l. From ([23]), T(z) £ and 

- a 
mT(z)f] < cn~« + c (— J 2 < c (r/^r^logn) - ^) 2 , 

where we have finally assumed that < rj < 1 and used (ITTj) . This gives for n -2 ^ < 

77 < 1 

Ihft - < C77 ^ ^ 2+Qn 2 (l gn) b 



Now it easy to check that for r\ > n 2 ( 4 +<*) , we have 77 p 2 2 + a n~z < t] 2 + a n". It 
follows for < 77 < 1 and a new constant c > 0, depending on e, that 

ll7!W£llf+ £ , £ <cr/-^n-f. (81) 

4 

If instead we assume that 7i~ p (logn) 2 +3q < 77 < 1, then, from the proof of Proposition 
13. 6[ we may use the stronger bound M n < cr]~ l if \z\ large enough. We find instead 

\\j? h - Il\\<i +e>£ < at] 2 2 n 2 <C7/ 4 n 4 . (82) 

4 

(where, for the last inequality, we have used the fact that 77 > n" 1 ' 3 for n~ p (logn) 2 + 3q < 
77 < 1 and n large enough). 

Step two : approximate fixed point equation. Next, we extend the proof of Proposition EHJ 
We denote by and Pi(-) the conditional expectation and probability given J 7 !, the a- 
algebra generated by the random variables (^tj)»>j>2- We assume that a/2 < j3 < 1 — a/2 
and < s < 1 — 3a/2. We first remark that by arguments similar to the proof of Lemma 
15.31 and by Corollary IB. 21 we have 

tf(u)=E[G,(Z„)(ti)], 

where, conditionned on T\, Z n {u) = - Ylk=2(-^k- u )^ \gk\ a , 9k are i.i.d standard nor- 
mal variables and k = T(l — a/2)/K\gi\ a . Note that, from Lemma I5.2[ ||^n||/3 < 
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n X)/b=2 l-^fel^lfi'fcl" which belongs to L p for any p > 0. Therefore, we can use Lemma 
15.51 and the Holder inequality to insure that, 



\\I n h -G z {l n z )h,e<c\hr 1 + 117^ + E 



where 1/p + 1/ q — 1 and 



p-i i/p n 



fc=2 



E[ii7 Z "-^ny 1/9 

(83) 



Eth: - < e[he[z b ] - z n \\if /q + h: - nz n ]\w . 

From the triangle inequality, 

E[||E[Z n ] - Z n \\l £ ] 1/q < E[||E[Z n ] - Ext^llJjVfl + E^E^] - Z„||JJ 1/ff . 
But, using Lemma [C.5I from the appendix, 



X)(fl- fc .u)f(|^| a -% fc |' 



fc=2 



/3,e 



E[||E[Z B ]-Ei[Z B ]||i e ] <c 9 E 



< c'(g)(logn) 4 (?7 n) 



< c(q) (log n) % (ri a n) s. 
Similarly, by Lemma [C. 5 1 

1 n i n 

EiX)(^.ti)f-iX;(^.«)f 

n — ' n L — ' 

k=2 k=2 

Whereas using (l9Tj) as we did in the proof of Proposition [3~1] we have, with Co = 2r(l — |), 

|| 7 r--EZ re || Ae <coM-f. 
Hence, there exists a new constant c(q) such that 

E [h: - Z n \\% e ] 1/q < c(g)(logn)f {rfn)^ . 

Similarly, using the triangle inequality at the first line, (l9Tj) at the second line and the 
Jensen inequality at the third, 



E 



k=2 



< E 



-y2\ H k\*\gk\ 

n < • 

1 n 

- y2\H k \%E\g k \ 



m 1 /p 



k=2 



E 



1 n 

-J2\H k m\g k \ a -EM 
n z — ' 



k=2 



pi 1 /p 



<E|^| Q E 



k=2 



1/p 



< 



/ n 

ngi\ a {-J2 E \ R ^J +c (n V )- ! l+c(p) 1 ^( V a n)-k 



We choose p > 1 such that pa/2 < 2a/ (4 — a) and we finally use (1751) and Lemma 
15.111 Then, for our range of r), the right hand side of the above inequality is of order 1. 
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Putting these estimates in f )83|) . we find finally that for any a/2 < (5 < 2a/ (4 — a), any 
< e < 1 — 3a/2 and rc p (logn) c ° < rj < 1, there exists a constant c(a,/3,e) such that 

K - G z d:)h, £ < c\zr(logn^( V 2 ny$. 

Putting this together with (IHTj) . this conclude our proof (the above term is negligible 
compared to the right hand side of (I8T1) or (1821 ). □ 

Appendix A. Concentration of Gaussian measure 

In this paragraph, we recall a well-known concentration phenomenon of the Gaussian 
measure. The following classical result is contained in Ledoux [21]. It is a consequence of 
the Logarithmic Sobolev inequality for the Gaussian measure and the Herbst argument. 

Theorem A.l (Concentration of Gaussian measure). Let F be a 1-Lipschitz function on 
the Euclidean space R n and G be a standard Gaussian vector in R n N(0,I n ), then for 
every r > 0, 

P (F(G) - E[F(G)] > r) < e-£, 
where mp is the median of F for N(0, I n ) . 

For p, q > 0, we define for x G R" 

\M P = (e 



■r. 



p 



i=l 



and for a matrix A 

\\A\\ p ^ q = sup \\Ax\\ q . 
IMIp=i 

(this is a norm for p,q > 1) The usual operator norm is denoted by 

\\A\\ = \\A\\ 2 ^2 = sup \si\ 



where the s^'s are the singular values of A. Recall that if < p < 2, 



i i 



\Inh^ P = np 2 . 



Corollary A. 2. Let A be a n x n non-negative matrix, < p < 2 and G be a standard 

Gaussian vector in R n N(0,I). There exist positive constants c, 5 > depending only on 

i i_i 
p, such that if (tr A p )p > c\\A\\np 2 then 



\\AG\\ p >5(trA p )v 
with probability at least 

' (trA p )p 



i 



1 — exp < —5 



i_ i 
\A\\np 2 



Proof. We first consider the case 1 < p < 2. We define F(x) = \\Ax\\ p . From the triangle 
inequality (valid for all p > 1) 

\F(x) - F(y)\ < F(x -y) = \\A(x - y)\\ p < \\x - 2/|| 2 ||A|| 2 ^. 
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Since ||v4|| 2 ^ p < \\A\\ 2->-2||Ai||2-»p) we deduce that F is Lipschitz with constant 

i _i 

cr = || A\\np 2 . 
It follows by Theorem IA. II that for every r > 0, 



P(||AG|| P -E||AG|| P <r) < e 2||A "^p < e ^n 2 - 2 ^ 1 . (84) 

The corollary will follow by applying the above inequality to r = E||v4G|| p /2 and by 
showing that, for some constant Co > 0, 

E\\AG\\ p >c (tiA p )v. (85) 

From fl84"l) . for some C\ > 0, 

E|pC7|| p -EpC7|| p | p <( Cl a) p . 

Hence 

E||AG||p > (E||AG||p)p - citr. (86) 
Now, let (Afc, Uk)i<k<n be the eigenvalues and normalized eigenvectors of A. We note that 



k=l 

In particular, (AG)i has distribution iV(0, \\{u k) e^) 2 ) and for some c 2 > 0, 



E\\AG\\ p p = J2 E 



i=l 



^ \ k {u k ,ej)Gi 



k=l 



n I n 



i=i \k=i 



For < p < 2 and J2k=i( Uk ' e *) 2 = 1 ^ or a ^ * e {l>---> n }> we ma Y use the Jensen 
inequality: 



n n 



i=l k=l 

Then, from (156]) and the value of cr, we deduce that fl85]) holds with c = c^ p /2 if c is 
chosen large enough so that c^ p c > 2c\. 

We next consider the case < p < I. We denote, for R = (^tr^) 1 ^ with some positive 
constant k to be chosen later, <p a non-negative Lipschitz function which is lower bounded 
uniformly by \x\ p , is equal to |x| p on |x| > R, and Lipschitz constant bounded by HP -1 . 
In particular, the ~R n — > M + function x i— > Yli ^(^i) i s Lipschitz with constant bounded 
by y/nRP- 1 . It follows that the W 1 R+ function F{x) = Ei0((^)i) is Lipschitz with 
constant bounded by ||y4|| v /rai? p_1 . Hence, by Theorem IA.ll for any r > 0, 

(n n \ 2 

J2<p(( AG , e i)) -E ^(j){{AG,ei)) < -r ] < e ~n^^. 

Now, we observe that 



i=l j=l 



|AG||5>X>(<AG, e,)) 
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and also, 

n 

E^0((AC7, ei )) > ^\\AG\\ p p - nti{A p ). 

i=l 

Therefore from (|87|) . if we choose n < C2/4, 

n „ 

E^^((AG,e,»>^tr(^). 

i=l 

Finally, we set r = C2tr(A p ) j '4 and conclude that 

P < |tr(^)) <P^0((AG, ei »<|tr(^)J <e" c Kw) P . 

□ 

Remark A. 3. Consider the special case where A is the projector on a vector space W of 
dimension d. Then A p = A for all p > 0. Corollary \A.2\ gives a lower bound for \\AG\\ P of 

order d? when d > c p n 1 ~ p ^ 2 . However, if (u\, • ■ ■ , Ud) is an orthonormal basis of W such 

that (ufc,e,) 2 > e 2 /n then for p < 1 we have a lower bound for \\AG\\ P of order env'^d^ 
which can be significantly larger. Hence, we expect that Corollary \A.2 is sharp if W has 
a localized basis and not sharp if W has a delocalized basis. 



Appendix B. Stable distributions 

In this paragraph, we give some properties of stable distributions. 

Let cr>0, 0<a<2 and /3 G [—1, 1]. A real random variable X has a-stable 
distribution Stab Q (/3, a) if its Fourier transform is given for all t G M, by 

Eexp(ztX) = exp [-a a \t\ a (l-z/3sgn(t)u Q ) ] (88) 

where sgn(t) is the sign of t and u a = tan(7ra/2) for all a except a = 1 in which case 
Ul = -(2/tt) log 

If < a < 1 and (3 = 1, the distribution StabQ,(l,cx) has support M + and its Laplace 
transform is conveniently given for all t € R + , by 

Eexp(-tX) = exp [-a a t a v a ] , (89) 

with v a = I sin (?f) T(l - a)T(a). 

Lemma B.l (Decomposition of quadratic form). Let X = (Xi)i<i< n be iid symmetric 
a-stable random variables with distribution Stab Q (0, a). Let A be a n xn positive definite 
matrix, then 

(X,AX)^\\A^G\\lS, 
where G is a standard gaussian vector N(0,I) independent of S, a positive a/2-stable 
Stabs (l,2o- 2 t^). 
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Proof. We use the identity, for y G M n , 

t 2 

exp(— 2 <2/»2/» = E exp(zt(?/,#)). 

Applied to y = t4 1//2 X, we get, for i > 0, 

Eexp(-t(X, AX)) = Eexp(iV2t(A 1/2 X, G)) = Eexp(iV2t(X, A 1/2 G)). 

Then, since X is stable vector, (X, A X I 2 G) has distribution Stab a (0, cr||y4 1/ ' 2 G|| Q ,). From 
flBHD, it follows 

Eexp{-t(X,AX)) =Eexp{-{2t)^a a \\A 1/2 G\\2). 
Then, we conclude by applying ( 1591 . □ 

Corollary B.2 (Sum of weighted squares). Let X = (X k )i< k < n be iid symmetric a-stable 
random variables with distribution Stab a (0,cr) and let (w k )i< k < n £ C™. Then 

Eexp (iJ2w k xA =Eexp ( -(-2i)S a a ^ \g k \ a 

V fc=l / \ k=l 

where G = (gi, ■ ■ ■ , g n ) is a standard gaussian vector N(0, 1). 
Proof. We set p k = —iw k , we shall prove that 

Eexp (^-f^PkX 2 ^ =Eexp ^-2f a a f^pf \g k \ a j . (90) 

We write = i(a k — b k ) + c k , where a k , b k are the negative and positive parts of Re(w k ) 
and c k = lm(w k ) > 0. We set p k (t, s) = ta k + sb k + c k , D = {z G C : Re(z) > 0} = — iC + 
and D £ = {z 6 C : Re(z) > — e, |Im(z)| < 2}, where 2e = min(cfe/(afc + b k )). Then, the 
D 2 D function (t, s) H- Ylk=i Pk(t, s)X% is analytic in each of its coordinates. Since the 
function z H- exp(— z) is analytic and bounded on D, from Montel's Theorem, we deduce 
that the D 2 — > C function 



e 



<P 



: (M)^Eexp I -J^ p k (t, s)X 2 k 



k=l 



is analytic in each of its coordinates in D e . However, for s,t G M+, we notice that 
p k (s,t) G M.+. Hence by Lemma IB . 1 1 applied to a diagonal matrix, we have 



n 



<p(t,s) = Eexp [ -2zo- a 2_^p k (s,t)2 \g k 

k=l 

The D D function z h- >■ 2 a / 2 is analytic. We may thus again apply Montel theorem 
and deduce that the right hand side of the above identity is analytic in (s,t) on D 2 . So 
finally, the above equality holds true for all (s,t) G D 2 . Applied to (s,t) = we 
obtain precisely (190|) . □ 



The next lemma looks at the behavior of a positive stable random variable near 0. 
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Lemma B.3 (Tail of inverse positive stable variable). Let a > 0, < ct < 1 and S be a 

positive a-stable Stab a (l,er) random variable. There exists a positive constant Co(a) such 
that for all < c < a^^c^a), 

— a \ 

Eexp^S* 1 - a ) < oo, 
while the above is infinite for c > a T= ^co(a). 



Proof. From the identity, for m > 0, x > 

1 

r(m 

we deduce that, for p > 0, 



x~ m = -J— I t m - x e~ xt dt, 



c k 



exp(cx- p ) = V — — / t kp - x e- xt dt 

In particular, from fl89|) . with a = crVa : , and Fubini's theorem, 



Eexp( Cl S- p ) = V — -g- I" t kp - l e- ta&a dt 

r(?) 



fc>0 



r(*p)r(* + i)- 

The conclusion follows easily from Stirling's formula, ~ x _>oo (f)^- '— ' 

Lemma B.4 (Negative fractional moments of smooth random variable). Let a > and 

S be a real-valued random variable with law which has a uniformly bounded density on 
[—1, 1] and is bounded by c|x| _a_1 on [—1, l] c /or some finite positive constant c. Then, 
for any < (3 < 1, there exists a finite constant C so that for any x G M, any a > 0, we 
/lave 

E[|x - o-^l^] < C\x\~ p . 

Proof. Let us first assume that er > 2\x\. If C is a bound on the density of the law of S 
on [-1,1], for T > {2/af, 

/oo 
P (|a: - <t5| < r 1//3 ) dt < T + C(l - ^-^-Pa -1 . 

Choosing T = (2/er)^ < | a; | provides the desired estimate. In the case a < 2\x\ and 
t" 1 ^ < |x|/2, we have 

p (\x - aS\ < r 1 ^) <c{^y a ~ l r^a- 1 

Therefore if a < 2|x| and T = (2/|x|)^, 

E[|ar-<7S'|- /? ] < T + C^x-^il-PY 1 ^? < C'\x\~ p + C'a a \x\~ a - p < C"(l + 2 a )\x\~ p , 
which completes the proof of the lemma. □ 
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Appendix C. Concentration of random matrices with independent rows 



IS 



The total variation norm of / : R — 

I TV : = SUpJ^ \f(x k . 



fcez 



where the supremum runs over all sequences (xk)kez such that x k +i > Xk for any k G Z. 
If / = l(_oo jS ] for some real s then H/Htv = 1, while if / has a derivative in L 1 (M), we get 



TV 



\f'(t)\dt. 



Lemma C.l (Concentration for spectral measures [TTj). Let A be an n x n random 
Hermitian matrix. Let us assume that the vectors (Ai)i<i< n , where := (^4.tj)i<j'<» G C* ; 
are independent. Then for any f : R — > C such that ||/||tv — 1 an d E| / < 00 > anc ^ 
ever?/ t > 0, 



P 



/ d//A - E / / dfj, 



>t) < 2 exp 



rat' 



The next lemma is an easy consequence of Cauchy-Weyl interlacing Theorem. It is an 
ingredient of the proof of Lemma IC.U 

Lemma C.2 (Interlacing of eigenvalues). Let A be an n x n hermitian matrix and B a 
principal minor of A. Then for any f : R — > C such that ||/||tv — 1 an d li m |x|-k» f(x) — 
0, 

n n—1 

^/(A,(A))-^/(A,(5)) 



i=i 



i=i 



< 1. 



The Lipschitz norm of / : C — > C is 



l = sup 



\ m-f(v)\ _ 

\x - y\ 



Lemma C.3 (Concentration for the diagonal of the resolvent). Let A be an n x n random 
Hermitian matrix and consider its resolvent matrix R(z) = (A — z)~ l , z G C+. Let us 
assume that the vectors (Ai)i<i< n , where A* := {Aij)i<j<i G C l , are independent. Then 
for any f : C — > R such that ||/||z < 1, and every t > 0, 



P 



-. re 1 n 

-J2f(R(z)kk)-E-J2fWz)kk) 



fe=i 



fe=i 



> t < 2 exp 



nlm(2;) 2 t 2 



Proof. The proof is close to the proof of Lemma IC.ll as done in [TT] and relies on the 
method of bounded martingale difference. We start by showing that for every n x n 
deterministic Hermitian matrices B and C and any measurable function / with < 1? 



n 1 n 

-Y^f{R B {z) kk )--Y,f{Rc{z)kk) 



k=i 



k=l 



< 2 (nlm(2)) _1 rank(5 - C), 



(91) 
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where Rb = (B — z) 1 and Rc — (C — z) 1 are their resolvent matrices. Indeed, by 
assumption 



(z)kk — Rc{z, 



kk\ 



k=l 



k=l k=l 

The resolvent identity asserts that 

M:=R B -R C = R B (C - B)R C . 

It follows that r = rank(M) < rank(5 - C). We notice also that ||M|| < 2Im(»- 1 . 
Hence, in the singular value decomposition of M = UDV, at most r entries of D — 
diag(si, ■ ■ • , s n ) are non zero and they are bounded by ||M||. We denote by u\ 
and v i, • ■ ■ ,v r the associated orthonormal vectors so that 



, ■ • • , u r 



i=i 



and 

\RB{z)kk — Rc{z)kk\ 



I Mi 



kk 



^2 Si{u u e k ) {v h e k ) 



■i=i 



efc) \\{Vi,e k ) 



i=l 



We obtain from Cauchy-Schwarz, 



1 n 



B(z)kk — Rc{z)kk\ 



< 



fc=i 



=i \| fc=i 



1 " 

-^|(ui,e fe )| 2 , 



1 " 

\ fe=i 



Equation (191]) is thus proved. 

Next, for any x = (xi, . . . , x n ) £ X := {(xt)i<j< n : x.j G C'" 1 x M}, let B{x) be the nxn 
Hermitian matrix given by B(x)ij = Xij for 1 < j < i < n and R x (z) = (-B(x) — z)~ l . 
We thus have R(z) = R(Ai,...,A n )(z)- F° r all x E X and x\ G C i_1 x M, the matrix 

B\X\i • • • , Xj_i, Xj, Xj^i, . . . , x n ) B(x\i . . . , Xj_i, x^, . . . , x n ) 

has only the ?-th row and column possibly different from 0, and thus 

rank (£>(xi, . . . , Xj_i, Xj, Xj+i, . . . , x n ) — B(x\, . . . , Xj_i, x^, Xj + i, . . . , x n )) < 2. 

Therefore from fl9T|) . we obtain, for every / : R — > M. with < 1, 



) (^)fcfc) ^ ^ f{R(xi > ... > Xi-i,x' i ,Xi+i > ...,x 7l ) {z)kk, 

k=l fc=l 



<4(ralm(z)) \ 



The desired result follows now from the Azuma-Hoeffding inequality, see e.g. J25J Lemma 
1.2]. □ 

Lemma C.4 (Concentration for the diagonal of the resolvent). Let A be an n x n random 
Hermitian matrix and consider its resolvent matrix R(z) = (A — z)~ l , z G C+. Let us 
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assume that the vectors (y4j)x<j< n , where Ai := (-<4ij)i<7<« G C l , are independent. Then 
for any 7 G [0, 1] , there exists a positive constant c so that for every t > 0, 



P 



/ n n 

-y2(R(z) kk y-E-T(R(z) kk ) 

\ k=l k=l 



>t) < 2exp (-cn\m{zft 



(92) 



Proof. Let e be a positive real number and <p £ : C — > C be equal to one on \z\ > 2e, 
vanishing on |#| < £ and growing linearly with the modulus in between. Thus, <p £ is 
Lipschitz with constnat bounded by 1/e. We decompose x 7 as 

x 1 = x y cj) e (x) + x 7 (l — <t> £ (x)) . 

By definition, x 7 (l — (j) e (x)) has modullus uniformly bounded above by (2e) 7 so that if 
we choose e > so that (2e) 7 = t/4 then with f(x) = x 7 e (x) we have 



n 

k=X 

< P 



> t 



k=l 

1 n 1 n 

- V -E- YV^u) >t/2 
fe=i fe=i / 

On the other hand, / is Lipschitz with constant bounded by 2e 7 = 2t t t. Hence, 

nlm(z) 2 t 2 



Lemma IC.3I yields 



P 



-J2(R(z) kk y-E- J2(R(z) kk ) 



fc=i 



fc=i 



> t < 2 exp - 



< 2 exp 



84 --7 t 2(l-I) 

?7,Im(z) 2 t : 
84^" 7 



This concludes the proof. 



□ 



We conclude this appendix by deviations inequalities for the norm 
in Section [5j 



introduced 



Lemma C.5 (Deviation of the /3-norm). Let < a < 1, £ > 0, a/2 < j3 < 1 and 
assume that a/2 + /? + £< 1. Let (g k ), 1 < k < n, be iid standard Gaussian variable and 
(h k ),l <k<nelCi with \h k \ < r/^ 1 . Define, 7(14) = \ Y2=ii h k- U )^ {\9k\ a — IE|^ fc |") . 
Then there exists constant cq, c\, such that for all t > 1, all n > 2, 



7 



0,6 



> 



(rj a n) 2 



< C\Ti a exp (—cot ). 



Similarly, let A be an n x n random Hermitian matrix and consider its resolvent matrix 
R(z) = (A — z)' 1 , z = E + ir\ G C+. Let H k = —iR kk (z) be as above and "/(u) = 
i £3U(#*- U ) f - El E n k =i(H k .u)1 , for all t > I, all n>2, ' 



p IIYI 



/3,e 



> 



(r) 2 n) 



-\ < cinexp(-c t 4/a ). 
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Proof. Set L — - J2k=i \\dk\ a ~ ^\9k\ a \- We first use a net argument. For any u, v G S+, 
from (1541) . for some constant c = c(a). 



h(u) — 7(f )| ,. . . . fl a _ r 

|u — v|p 

In particular, setting, for integer m and 1 < k < m, = e l27rfc / m , we find 

| 7 (u)| < cL(mr])~2 + max | 7 (tt fc )|. 

k 

Notice also that if \u — v\ < 4/m, then, with /3' = a/2 + /3 + e < 1, 

|it — u|p |it — u|" 

While if \u—v\ > 4/m, we denote by and i>*, the element of {u^ : 1 < fc < m} at distance 
at most 1/m of u and and with \i.u*\ > \i.u\, \i.v*\ > \i.v\. We get \u — v \ > 2\u* — u*| 
and 

^# (NAHr < ^" f|M " M : r(l ';" |A| ^ l)f ^ (MAi».r;i)^ 

| it — t> |P | it — 

< c'L(mr))~~2 . 

We deduce that, for some constant Co > 1, 

IMU* < c L(mri)-% + c max | 7 (u fc )| + c max I^K) ~ 7MI ( ^^| A | z .^|)/3-f _ (93) 

ft k+i \Uk — ue\ p 

On the other hand, since < a < 1, the random variable \gk\ a is sub-gaussian. It follows 
from Hoeffding's inequality, that for any s > 0, 



P(L >EL + s) < exp(-cns 

and for any u, v E S]_, 

P(| 7 (u)| > s) < 2exp(-cnsV) and 
P 



2 V 



l7( ,^ } A |^|f-f > ^ < 2exp(-cn S V)- 

I it — v\p J 



From the union bound, we get from (193]) . 

P f ||T|L e > c ( — — r + (EL + s)(mr])~^ \ \ < exp(-cns 2 ) + m 2 exp(-ct 2 

We take m = [n 1/a ((EL + s)) 2/a t~ 2/a ] and s = t, we find for all t > 2/c , 

pf||7lU £ >-^)<c'n 2 /«exp(- C t 2 ). 

This prove the first statement. For the second statement, the proof is similar. First, the 
above net argument gives that f l93|) holds for 7' with L — 1. Also the proof of Lemma 
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IC.4I implies that for any u, v G S], 

P(|Y(u)| > s) < 2exp(-cnr/ 2 s-) and 



p /l7(tt) 7(^Q iu | A |^|)^-f > s ) < 2exp(-cw/ 2 s^). 




From the union bound, we deduce that for all s > 0, 

P ^Ht'II^ e > Co (s — (mrj)~ 2") j < m 2 exp(— cnifs^ ). 
Taking s = t/{rj 2 n)^ and m = A/nt~ 2 / a (2co) 2 / c °, this concludes the proof. 



□ 
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